如何知道一棵树是否可着色（RB 树）答案

【问题标题】：How to know if a tree is colorable (RB Tree)如何知道一棵树是否可着色（RB 树）
【发布时间】：2018-12-11 19:55:55
【问题描述】：

有没有一种算法可以知道一棵树是否可以着色？因为我在维基百科上找到了这句话：

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

因此，例如，参加以下两棵树的考试：

在第一个中，距根的最短路径是左侧的路径，距根的距离为 1。最长的在右边，距离为 3。所以 3 不是

【问题讨论】：

【解决方案1】：

确切地说，要知道一棵树是否可着色，您必须从根（不包括它）开始数，然后通过最长的路径。那么，你就会有答案了

【讨论】：