将关键字为7，8，9，2，3，5，6，4的数据元素依次插入到一个空的AVL树中，则（ ）。
A: 3是4的双亲结点
B: 有两个结点的平衡因子为-1
C: 2和5是兄弟结点
D: 7是根结点
A: 3是4的双亲结点
B: 有两个结点的平衡因子为-1
C: 2和5是兄弟结点
D: 7是根结点
举一反三
- 将 7, 8, 9, 2, 3, 5, 6, 4 顺序插入一棵初始为空的AVL树。下列句子中哪句是错的？ A: 7 是根结点 B: 2 和 5 是兄弟 C: 有2个结点的平衡因子为-1 D: 3 是 4 的父结点
- 将2,1,4,5,9,3,6,7顺序插入一棵初始为空的AVL树。下列句子中哪句是错的？ A: 4是根结点 B: 3和7是兄弟 C: 2和6是兄弟 D: 9是7的父结点
- 2、3、4、5、6、7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是（）。 A: 0 B: 1 C: 2 D: 3
- 在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树有（）个叶子结点。 A: 4 B: 5 C: 6 D: 7
- 将{5, 2, 7, 3, 4, 1, 6}依次插入初始为空的二叉搜索树。则该树的后序遍历结果是 A: 1, 2, 3, 4, 6, 7, 5 B: 1, 4, 2, 6, 3, 7, 5 C: 1, 4, 3, 2, 6, 7, 5 D: 5, 4, 3, 7, 6, 2, 1