数据结构头歌：第七章- 平衡二叉树-测试详解（平衡因子，最大深度，分支节点，斐波那契数列）

目录

一、单选题

1.若将关键字1，2, 3, 4, 5, 6, 7依次插入到初始为空的平衡二叉树T中，则T中的平衡因子为0的分支结点的个数是:

2.若平衡二叉树的高度为6，且所有非叶子结点的平衡因子均为1,则改平衡二叉树的结点总数为: 20

3.下列二叉搜索树中，满足平衡二叉树定义的是  

二、填空题(共3题，共20.0分)

1.若平衡二叉树的深度是6 (空树的深度定义为-1)，则该树的最少结点数是:20

2.12个结点的AVL树的最大深度是：5平衡二叉树=AVL树

3.在下列所示的平衡二叉树中，插入关键字48后得到一-棵新平衡二叉树。

在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是 24和53 ​编辑

 三、简答题(共1题;共25.0分)

1.以关键字列{16, 3, 7, 11, 9, 26, 18, 14, 15}构造一棵平衡二叉树，构造完成后依次删除结点16, 15，11给出详细操作过程，题目中在结点上方标出平衡因子，用虚线框出需要进行平衡调整的三个节点。

​编辑

---

一、单选题

1.若将关键字1，2, 3, 4, 5, 6, 7依次插入到初始为空的平衡二叉树T中，则T中的平衡因子为0的分支结点的个数是:

---

2.若平衡二叉树的高度为6，且所有非叶子结点的平衡因子均为1,则改平衡二叉树的结点总数为: 20

---

3.下列二叉搜索树中，满足平衡二叉树定义的是  

平衡因子 BF(Balance Factor)

¤ 结点的右子树与左子树的 高度之差 称为该结点的平衡因子

¤ 可能取值： -1, 0, 1

 

---

二、填空题(共3题，共20.0分)

1.若平衡二叉树的深度是6 (空树的深度定义为-1)，则该树的最少结点数是:20

---

2.12个结点的AVL树的最大深度是：5
平衡二叉树=AVL树

---

3.在下列所示的平衡二叉树中，插入关键字48后得到一-棵新平衡二叉树。

在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是 24和53

 

---

 三、简答题(共1题;共25.0分)

1.以关键字列{16, 3, 7, 11, 9, 26, 18, 14, 15}构造一棵平衡二叉树，构造完成后依次删除结点16, 15，11给出详细操作过程，题目中在结点上方标出平衡因子，用虚线框出需要进行平衡调整的三个节点。