以下关于红黑树的说法，错误的是：
A: 含n个节点的红黑树，其黑高度为O(lgn)，但是总的高度却未必是O(lgn)
B: 从红黑树的任一外部节点上溯到根节点，沿途不可能经过连续两个红色节点
C: 红黑树的黑高度一定不小于总高度的一半
D: 红黑树中的黑色节点u有黑色左孩子x和黑色右孩子y,则x与y的黑高度一定相等
A: 含n个节点的红黑树，其黑高度为O(lgn)，但是总的高度却未必是O(lgn)
B: 从红黑树的任一外部节点上溯到根节点，沿途不可能经过连续两个红色节点
C: 红黑树的黑高度一定不小于总高度的一半
D: 红黑树中的黑色节点u有黑色左孩子x和黑色右孩子y,则x与y的黑高度一定相等
举一反三
- 关于红黑树，以下哪种说法是不正确的？ A: 一棵含有n个节点的红黑树的高度至多为2log(n+1) B: 如果一个节点是红色的，则它的子节点必须是黑色的 C: 从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点 D: 红黑树的查询效率一般要优于含有相同节点的AVL树（平衡二叉树）
- 在红黑树中，何为双红缺陷： A: 根节点为红色 B: 根节点和外部节点都为红色 C: 相邻的两个父子节点都为红色 D: 树中有两个红色节点
- 关于红黑树和AVL树，以下哪种说法不正确（）。 A: 两者都属于自平衡二叉树 B: 两者查找，插入，删除的时间复杂度相同 C: 包含n个内部节点的红黑树的高度是O（log（n）） D: JDK的TreeMap是一个AVL的实现
- 当叔父节点u为红色时，修正双红缺陷导致的红黑树拓扑结构的变化为： A: 没有变化 B: 有变化，但是不超过O(l) C: 有变化，但是不超过O(lgn) D: 有变化，但是不超过O(n)
- 需要易于实现，而且各接口的分摊复杂度为O(lgn) A: AVL树 B: 伸展树 C: B-树 D: 红黑树 E: kd-树