下面关于完全二叉树的叙述中，错误的是______。A．除了最后一层外，每层上的结点数均达到最大值B．可能缺少若干个左右叶子结点C．完全二叉树一般不是满二叉树D．具有结点的完全二叉树的深度为[log2n]+1
题目
下面关于完全二叉树的叙述中，错误的是______。
A．除了最后一层外，每层上的结点数均达到最大值
B．可能缺少若干个左右叶子结点
C．完全二叉树一般不是满二叉树
D．具有结点的完全二叉树的深度为[log2n]+1
相似考题
更多“下面关于完全二叉树的叙述中,错误的是______。A.除了最后一层外,每层上的结点数均达到最大值B.可 ”相关问题
-
第1题：
下面关于完全二叉树的叙述中，错误的是A．除了最后一层外，每一层上的结点数均达到最大值 B．可能缺少若干个左右叶子结点C．完全二叉树一般不是满二叉树 D．具有结点的完全二叉树的深度为[log2n]+1
正确答案：B
满二叉树指每一层上所有的结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点（叶子结点）的二叉树。因此，选项A是正确的，而选项B是错误的。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树，因此，选项C是正确的叙述。选项D即二叉树的性质（5），也是正确的。 -
第2题：
下列关于完全二叉树的叙述中,错误的是( )。 A.除了最后一层外,每一层上的结点数均达到最大值S下列关于完全二叉树的叙述中，错误的是（ ）。
A.除了最后一层外，每一层上的结点数均达到最大值
B.可能缺少若干个左右叶子结点
C.完全二叉树一般不是满二叉树
D.具有结点的完全二叉树的深度为[log2n]+1
正确答案：B
B。【解析】满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确，而选项B叙述错误。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。 -
第3题：
完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层的结点数都达到最大值，那么25个结点的完全二叉树的高度（即层数）为（ ）。
A.3 B.4 C.5 D.6
正确答案：C
-
第4题：
下列关于完全二叉树的叙述中，错误的是（ ）。
A.除了最后一层外，每一层上的结点数均达到最大值
B.可能缺少若干个左右叶子结点
C.完全二叉树一般不是满二叉树
D.具有结点的完全二叉树的深度为[log2n]+1
正确答案：B
B。【解析】满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。 -
第5题：
下列关于完全二叉树的叙述中,错误的是( )。A.除了最后－层外,每－层上的结点数均达到最大值SXB下列关于完全二叉树的叙述中，错误的是（ ）。
A.除了最后－层外，每－层上的结点数均达到最大值
B.可能缺少若干个左右叶子结点
C.完全二叉树一般不是满二叉树
D.具有结点的完全二叉树的深度为[log2n]＋1
正确答案：B
满二叉树指除最后－层外，每－层上所有结点都有两个子结点的二叉树。完全二叉树指除最后－层外，每－层上的结点数均达到最大值，在最后－层上只缺少右边的若干叶子结点的二叉树。由定义可知，满二叉树肯定是完全Z－叉树，而完全二叉树－般不是满二叉树。