在过去的考试中,我们曾经被要求通过观察它的形状来决定树是否是红黑平衡的.我没有找到任何有关如何执行此操作的信息,除非有一个视图声称如果最长路径不超过最短路径的两倍,则二叉树是红黑平衡的,但我很确定这是null的要求路径平衡的树木.那是对的吗？有没有什么方法可以判断一棵树的形状是红黑平衡的？
binary-tree
binary-tree ×1