如何知道一棵树是否可以着色（RB 树）
How to know if a tree is colorable (RB Tree)
是否有算法可以判断一棵树是否可以着色？因为我在维基百科上找到了这句话：
The path from the root to the farthest leaf is no more than twice as long as the path from the root to the nearest leaf.
因此，例如，在考试中这两棵树：
在第一个中，到根的最短路径是左边的那条，它到根的距离为1。最长的在右边，距离为 3。所以 3 不是 <= 2*1，所以左边的树是不可着色的，对吧？
在第二棵树中，最短路径需要 2 个节点，最快路径也需要 2 个节点。 2 <= 2*2 所以我猜它是可着色的。
确切地说，要知道一棵树是否可以着色，您必须从根（不包括它）开始计数，然后走最长的路径。那么，你就有答案了
是否有算法可以判断一棵树是否可以着色？因为我在维基百科上找到了这句话：
The path from the root to the farthest leaf is no more than twice as long as the path from the root to the nearest leaf.
因此，例如，在考试中这两棵树：
在第一个中，到根的最短路径是左边的那条，它到根的距离为1。最长的在右边，距离为 3。所以 3 不是 <= 2*1，所以左边的树是不可着色的，对吧？ 在第二棵树中，最短路径需要 2 个节点，最快路径也需要 2 个节点。 2 <= 2*2 所以我猜它是可着色的。
确切地说，要知道一棵树是否可以着色，您必须从根（不包括它）开始计数，然后走最长的路径。那么，你就有答案了