【判断选择】作业20-平衡二叉树与B-树

笔记

1. 平衡二叉树
2. 
   B树和B+树
   B树和B+树

判断题

1. $m$阶B树的根结点最多有$m$棵子树。
   T
2. 对一棵平衡二叉树，所有非叶结点的平衡因子都是0，当且仅当该树是完全二叉树。
   F

   某节点的左子树与右子树的高度(深度)差即为该节点的平衡因子
   节点的平衡因子只能取 0 、1 或者 -1 ，分别对应着左右子树等高，左子树比较高，右子树比较高

选择题

1. 下列叙述正确的是（）。

   • A. 在任意一棵非空二叉搜索树，删除某结点后又将其插入，则所得二叉搜索树与删除前原二叉搜索树相同。
   • B. 二叉树中除叶结点外, 任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉搜索树。
   • C. 虽然给出关键字序列的顺序不一样，但依次生成的二叉搜索树却是一样的。
   • D. 在二叉搜索树中插入一个新结点，总是插入到最下层，作为新的叶子结点。

2. AVL树是一种平衡的二叉搜索树，树中任一结点具有下列哪一特性：

   • A. 左、右子树的高度均相同
   • B. 左、右子树高度差的绝对值不超过1
   • C. 左子树的高度均大于右子树的高度
   • D. 左子树的高度均小于右子树的高度

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

   • A.
   • B.
   • C.
   • D.

4. 在下列所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是：