学习红黑树的过程中,发现了一个结论说:
最深叶子节点的深度不会大于两倍的最浅叶子节点的深度。
对这一个结论及其解释无法理解,请问什么为什么规定了是两倍呢?
平衡二叉树的定义是左右子树的高度差不过1,假如最深的叶子节点深度为10,那么
最浅的叶子节点顶多为9吧?难道还会有6,7,8等可能?
对于其解释过程中,说树的最长路径为红黑交替节点路径,最短路径只包含黑色节点。
请问最短路径为什么会只包含黑色节点呢?红黑树的定义中,如果一个节点为红色,那么他的子节点都是黑色,怎么会有全是黑色的路径呢?
请求教导,谢谢!!