对于完全二叉树：深度为K的完全二叉树，K-1层为满二叉树
√
举一反三
- 完全二叉树一定是二叉平衡树
- 外存二叉查找树不易更新的问题可以通过将二叉树转化为多叉树解决
- 某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。 A: 完全二叉树 B: 平衡二叉树 C: 单枝树 D: 满二叉树
- 堆的形状是一棵： A: 二叉搜索树 B: 满二叉树 C: 非二叉树 D: 完全二叉树
- 一棵完全[tex=0.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex]叉树是其中每个树叶都在同一层上的满[tex=0.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex]叉树。构造高度为4的完全二叉树和高度为3的完全3叉树。
内容
- 0
完全二叉树一定是二叉平衡树 A: 正确 B: 错误
- 1
堆的形状是一棵( )。 A: 二叉排序树 B: 满二叉树 C: 完全二叉树 D: 多叉树
- 2
完全二叉树一定是满二查树
- 3
2）对于AVL树说法正确的是 A: AVL树是一棵二叉查找树 B: AVL树是一棵完全二叉树 C: AVL树是一棵满二叉树 D: 以上说法都不正确
- 4
下面那种情况的树适合采用索引存储 A: 二叉树 B: 完全二叉树 C: 稀疏二叉树 D: 多叉树