下列关于完全二叉树的叙述中,错误的是( )。
A: 除了最后一层外,每一层上的结点数均达到最大值
B: 可能缺少若干个左右叶子结点
C: 完全二叉树一般不是满二叉树
D: 具有结点的完全二叉树的深度为[1og2+1
A: 除了最后一层外,每一层上的结点数均达到最大值
B: 可能缺少若干个左右叶子结点
C: 完全二叉树一般不是满二叉树
D: 具有结点的完全二叉树的深度为[1og2+1
B
举一反三
- 下列关于完全二叉树的叙述中,错误的是( )。 A: 除了最后一层外,每一层上的结点数均达到最大值 B: 可能缺少若干个左右叶子结点 C: 完全二叉树一般不是满二叉树 D: 具有结点的完全二叉树的深度为[1og2n]+1
- 下列关于完全二叉树的叙述中,错误的是( )。 A: 除了最后一层外,每一层上的结点数均达到最大值 B: 可能缺少若干个左右叶子结点 C: 完全二叉树一般不是满二叉树 D: 具有结点的完全二叉树的深度为[1og2n)+1
- 【单选题】下列关于完全二叉树的描述错误的是 A: 除了最后一层外,每一层上的结点数均达到最大值 B: 满二叉树也完全二叉树,但完全二叉树不一定是满二叉树 C: 可能缺少若干个左、右叶子结点 D: 具有结点的完全二叉树的深度为[1og2n]+1
- 下列各题A) 、B) 、C) 、D) 四个选项中,只有一个选项是正确的。 下面关于完全二叉树的叙述中,错误的是______。 A: 除了最后一层外,每一层上的结点数均达到最大值 B: 可能缺少若干个左右叶子结点 C: 完全二叉树一般不是满二叉树 D: 具有结点的完全二叉树的深度为[log2n]+1
- 下列关于完全二叉树的描述错误的是( ) A: 除了最后一层外,每一层上的结点数均达到最大值 B: 满二叉树是完全二叉树 C: 完全二叉树一定是满二叉树 D: 具有结点的完全二叉树的深度为└ log2n ┘ + 1
内容
- 0
完全二叉树一定是二叉平衡树
- 1
完全二叉树一定是二叉平衡树 A: 正确 B: 错误
- 2
二叉查找树的查找效率与二叉树的___(1)____有关,在___(2)____时...B.完全二叉树C.呈单枝树D.结点太复杂
- 3
关于搜索树,以下说法错误的是_______。 A: 二叉平衡树上左右子树高度之差为1 B: 具有完全二叉树树形的二叉搜索树一定是二叉平衡树 C: 具有7个元素的二叉平衡树高度至少是3 D: 具有7个元素的二叉平衡树高度最高为4
- 4
某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是()。 A: 完全二叉树 B: 平衡二叉树 C: 单枝树 D: 满二叉树