下列关于完全二叉树的叙述中,错误的是( )。A.除了最后－层外,每－层上的结点数均达到最大值SXB下列关于完全二叉树的叙述中，错误的是（）。A.除了最后－层外，每－层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树D.具有结点的完全二叉树的深度为[log2n]＋1

题目

下列关于完全二叉树的叙述中,错误的是( )。A.除了最后－层外,每－层上的结点数均达到最大值SXB

下列关于完全二叉树的叙述中，错误的是（）。

A.除了最后－层外，每－层上的结点数均达到最大值

B.可能缺少若干个左右叶子结点

C.完全二叉树一般不是满二叉树

D.具有结点的完全二叉树的深度为[log2n]＋1

参考答案和解析

正确答案：B
满二叉树指除最后－层外，每－层上所有结点都有两个子结点的二叉树。完全二叉树指除最后－层外，每－层上的结点数均达到最大值，在最后－层上只缺少右边的若干叶子结点的二叉树。由定义可知，满二叉树肯定是完全Z－叉树，而完全二叉树－般不是满二叉树。

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层的结点数都达到最大值，那么25个结点的完全二叉树的高度（即层数）为（）。

A.3 B.4 C.5 D.6

正确答案：C

第2题：

下列关于完全二叉树的叙述中,错误的是( )。 A.除了最后一层外,每一层上的结点数均达到最大值S

下列关于完全二叉树的叙述中，错误的是（）。

A.除了最后一层外，每一层上的结点数均达到最大值

B.可能缺少若干个左右叶子结点

C.完全二叉树一般不是满二叉树

D.具有结点的完全二叉树的深度为[log2n]+1

正确答案：B
B。【解析】满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确，而选项B叙述错误。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。

第3题：

下列关于完全二叉树的叙述中，错误的是（）。

A.除了最后一层外，每一层上的结点数均达到最大值

B.可能缺少若干个左右叶子结点

C.完全二叉树一般不是满二叉树

D.具有结点的完全二叉树的深度为[log2n]+1

正确答案：B
B。【解析】满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。

第4题：

下面关于完全二叉树的叙述中，错误的是A．除了最后一层外，每一层上的结点数均达到最大值 B．可能缺少若干个左右叶子结点C．完全二叉树一般不是满二叉树 D．具有结点的完全二叉树的深度为[log2n]+1

正确答案：B
满二叉树指每一层上所有的结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点（叶子结点）的二叉树。因此，选项A是正确的，而选项B是错误的。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树，因此，选项C是正确的叙述。选项D即二叉树的性质（5），也是正确的。

第5题：

下面关于完全二叉树的叙述中，错误的是______。

A．除了最后一层外，每层上的结点数均达到最大值

B．可能缺少若干个左右叶子结点

C．完全二叉树一般不是满二叉树

D．具有结点的完全二叉树的深度为[log2n]+1

正确答案：B
解析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。

第6题：

下面关于完全二叉树的叙述中，错误的是______。

A．除了最后—层外，每—层上的结点数均达到最大值

B．可能缺少若干个左右叶子结点

C．完全二叉树—般不是满二叉树

D．具有结点的完全二叉树的深度为[log2n]+1

正确答案：B
解析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每—层上的结点数均达到最大值，在最后—层上只缺少右边的若干子结点(叶子结点)的二叉树。

第7题：

下面关于完全二叉树的叙述中，错误的是______。

A．除了最后一层外，每_层上的结点数均达到最大值

B．可能缺少若干个左右叶子结点

C．完全二叉树一般不是满二叉树

D．具有结点的完全二叉树的深度为[log2n]+1

正确答案：B
解析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。

第8题：

下面关于完全二叉树的叙述中，错误的是______。

A．除了最后一层外，每一层上的结点数均达到最大值

B．可能缺少若干个左右叶子结点

C．完全二叉树一般不是满二叉树

D．具有结点的完全二叉树的深度为[log2n]+1

正确答案：B

第9题：

下列关于完全二叉树的叙述中，错误的是( )。

A．除了最后一层外，每一层上的结点数均达到最大值

B．可能缺少若干个左右叶子结点

C．完全二叉树一般不是满二叉树

D．具有结点的完全二叉树的深度为[1og2n)+1

正确答案：B
解析：满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确，而选项B叙述错误。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。

下列关于完全二叉树的叙述中,错误的是( )。A.除了最后－层外,每－层上的结点数均达到最大值#

题目

参考答案和解析

相似问题和答案

相关内容