📌  相关文章
📜  数据结构|平衡二叉搜索树|问题9

📅  最后修改于: 2021-06-29 11:49:14             🧑  作者: Mango

关于红黑树，以下哪项是正确的?
(A)从根到最远的叶子的路径不超过从根到最近的叶子的路径的两倍
(B)每个黑色节点至少有一个孩子是红色的
(C)根可能是红色的
(D)叶节点可能是红色的答案： (A)
说明：参见http://en.wikipedia.org/wiki/Red%E2%80%93black_tree
这个问题的测验