下列关于完全二叉树的描述错误的是（ ）
A: 除了最后一层外,每一层上的结点数均达到最大值
B: 满二叉树是完全二叉树
C: 完全二叉树一定是满二叉树
D: 具有结点的完全二叉树的深度为└ log2n ┘ + 1
A: 除了最后一层外,每一层上的结点数均达到最大值
B: 满二叉树是完全二叉树
C: 完全二叉树一定是满二叉树
D: 具有结点的完全二叉树的深度为└ log2n ┘ + 1
C
举一反三
内容
- 0
下列关于完全二叉树的描述错误的是（ ） A: 除了最后一层外,每一层上的结点数均达到最大值 B: 满二叉树是完全二叉树 C: 完全二叉树一定是满二叉树 D: 具有结点的完全二叉树的深度为└ log2n ┘ + 1
- 1
关于搜索树，以下说法错误的是_______。 A: 二叉平衡树上左右子树高度之差为1 B: 具有完全二叉树树形的二叉搜索树一定是二叉平衡树 C: 具有7个元素的二叉平衡树高度至少是3 D: 具有7个元素的二叉平衡树高度最高为4
- 2
堆的形状是一棵( )。 A: 二叉排序树 B: 满二叉树 C: 完全二叉树 D: 多叉树
- 3
一棵完全[tex=0.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex]叉树是其中每个树叶都在同一层上的满[tex=0.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex]叉树。构造高度为4的完全二叉树和高度为3的完全3叉树。
- 4
二叉查找树的查找效率与二叉树的___(1)____有关,在___(2)____时...B.完全二叉树C.呈单枝树D.结点太复杂