在红黑树中，何为双红缺陷：
A: 根节点为红色
B: 根节点和外部节点都为红色
C: 相邻的两个父子节点都为红色
D: 树中有两个红色节点
A: 根节点为红色
B: 根节点和外部节点都为红色
C: 相邻的两个父子节点都为红色
D: 树中有两个红色节点
举一反三
- 以下关于红黑树的说法，错误的是： A: 含n个节点的红黑树，其黑高度为O(lgn)，但是总的高度却未必是O(lgn) B: 从红黑树的任一外部节点上溯到根节点，沿途不可能经过连续两个红色节点 C: 红黑树的黑高度一定不小于总高度的一半 D: 红黑树中的黑色节点u有黑色左孩子x和黑色右孩子y,则x与y的黑高度一定相等
- 关于红黑树，以下哪种说法是不正确的？ A: 一棵含有n个节点的红黑树的高度至多为2log(n+1) B: 如果一个节点是红色的，则它的子节点必须是黑色的 C: 从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点 D: 红黑树的查询效率一般要优于含有相同节点的AVL树（平衡二叉树）
- 树是节点的集合，根节点数目是有且只有1 个。 A: 正确 B: 错误
- 若一棵3次树中有2个度为3的节点，1个度为2的节点，2个度为1的节点，该树一共有（）个节点。
- 中国大学MOOC: 树是节点的集合，根节点数目是有且只有1 个。