如何知道树是否可着色（RB Tree）

Question

是否有算法知道树是否可着色？因为我在维基百科上发现了这句话：

  

从根到最远叶子的路径不超过从根到最近叶子的路径的两倍。

所以，例如，考试这两棵树：

在第一个中，从根开始的最短路径是左边的路径，它与根的距离为1。最长的一个在右边，距离为3.所以3不是＆lt; = 2 * 1，所以左边的树是不可着色的，对吗？ 在第二个树中，最短路径占用2个节点，最快路径占用2个节点。 2＆lt; = 2 * 2所以它可以着色。

Answer 1

确切地说，要知道一棵树是否可着色，您必须从根（不包括根）开始计数，然后经过最长的路径。然后，您将得到答案