📜  数据结构 |平衡二叉搜索树 |问题 9

📅  最后修改于: 2021-09-08 15:03:50             🧑  作者: Mango

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