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

最新推荐文章于 2023-07-23 17:18:00 发布

qq_45958683

最新推荐文章于 2023-07-23 17:18:00 发布

阅读量1.8k

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_45958683/article/details/111083637

版权

笔记

平衡二叉树

B树和B+树
 B树和B+树

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

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

下列叙述正确的是（）。
- A. 在任意一棵非空二叉搜索树，删除某结点后又将其插入，则所得二叉搜索树与删除前原二叉搜索树相同。
- B. 二叉树中除叶结点外, 任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉搜索树。
- C. 虽然给出关键字序列的顺序不一样，但依次生成的二叉搜索树却是一样的。
- D. 在二叉搜索树中插入一个新结点，总是插入到最下层，作为新的叶子结点。
AVL树是一种平衡的二叉搜索树，树中任一结点具有下列哪一特性：
- A. 左、右子树的高度均相同
- B. 左、右子树高度差的绝对值不超过1
- C. 左子树的高度均大于右子树的高度
- D. 左子树的高度均小于右子树的高度
下列二叉搜索树中，满足平衡二叉树定义的是：
- A.
- B.
- C.
- D.
在下列所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是：
- A

关注