关于红黑树，以下哪种说法是不正确的？
A: 一棵含有n个节点的红黑树的高度至多为2log(n+1)
B: 如果一个节点是红色的，则它的子节点必须是黑色的
C: 从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点
D: 红黑树的查询效率一般要优于含有相同节点的AVL树（平衡二叉树）
A: 一棵含有n个节点的红黑树的高度至多为2log(n+1)
B: 如果一个节点是红色的，则它的子节点必须是黑色的
C: 从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点
D: 红黑树的查询效率一般要优于含有相同节点的AVL树（平衡二叉树）
举一反三
- 以下关于红黑树的说法，错误的是： A: 含n个节点的红黑树，其黑高度为O(lgn)，但是总的高度却未必是O(lgn) B: 从红黑树的任一外部节点上溯到根节点，沿途不可能经过连续两个红色节点 C: 红黑树的黑高度一定不小于总高度的一半 D: 红黑树中的黑色节点u有黑色左孩子x和黑色右孩子y,则x与y的黑高度一定相等
- 关于红黑树和AVL树，以下哪种说法不正确（）。 A: 两者都属于自平衡二叉树 B: 两者查找，插入，删除的时间复杂度相同 C: 包含n个内部节点的红黑树的高度是O（log（n）） D: JDK的TreeMap是一个AVL的实现
- 在红黑树中，何为双红缺陷： A: 根节点为红色 B: 根节点和外部节点都为红色 C: 相邻的两个父子节点都为红色 D: 树中有两个红色节点
- 若一棵3次树中有2个度为3的节点，1个度为2的节点，2个度为1的节点，该树一共有（）个节点。
- n(n大于等于2)个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（ ）。 A: 该树一定是一棵完全二叉树 B: 树中一定没有度为1的节点 C: 树中两个权值最小的节点一定是兄弟节点 D: 树中任一非叶子节点的权值一定不小于下一层任一节点的权值