赞题库-背景图
单项选择题

Which statement regarding red-black trees is wrong? 以下关于红黑树的说法,错误的是:
- 未答复

A.A red-black tree of size n has a balck height of O(lgn), but the height is not necessarily O(lgn)含n个节点的红黑树,其黑高度为O(lgn),但是总的高度却未必是O(lgn)
B.There cannot be two consecutive red nodes in a path from a external node to the root从红黑树的任一外部节点上溯到根节点,沿途不可能经过连续两个红色节点
C.The black height cannot be smaller than half the height红黑树的黑高度一定不小于总高度的一半
D.x (black) and y (black) are two children of a black node. The black height of the sub-trees x and y must equal.红黑树中的黑色节点u有黑色左孩子x和黑色右孩子y,则x与y的黑高度一定相等