对完全二叉树叙述正确的是（）。A、完全二叉树就是满二叉树B、完全二叉树和满二叉树编号不对应C、完全二叉树同一层上左子树未满不会有右子树D、以上都不正确

题目

对完全二叉树叙述正确的是（）。

  • A、完全二叉树就是满二叉树
  • B、完全二叉树和满二叉树编号不对应
  • C、完全二叉树同一层上左子树未满不会有右子树
  • D、以上都不正确
相似考题

1.完全二叉树一定是平衡二叉树。A．错误B．正确

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

3.下列叙述中正确的是()。A.排序二叉树的中序遍历序列是有序序列。B.多重链表必定是非线性结构。C.任何二叉树只能采用链式存储结构。D.堆可以用完全二叉树表示，其中序遍历序列是有序序列。一、程序设计基础

4.满二叉树是一种特殊的完全二叉树。()此题为判断题(对，错)。

参考答案和解析
正确答案:C
更多“对完全二叉树叙述正确的是（）。”相关问题

  • 第1题：

    下面关于二叉树的叙述，正确的是( )。

    A．完全二叉树的高度h与其结点数n之间存在确定的关系

    B．在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构

    C．完全二叉树中一定不存在度为1的结点

    D．完全二叉树中必定有偶数个叶子结点


    正确答案：A
    解析：二叉树采用顺序存储结构时，对于编号为i的节点，则有：
    若i=1时，该节点为根节点，无双亲；
    若i>1时，该节点的双亲节点为[i／2]；
    若2i≤n，则该节点的左孩子编号为2i，否则无左孩子；
    若2i+l≤n，则该节点的右孩子编号为2i+1，否则无右孩子。
    可以推导出具有n个节点的完全二叉树的深度为[1Og2n]+l。

  • 第2题：

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

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

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

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

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


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

  • 第3题：

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

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

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

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

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

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


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

  • 第4题：

    下面叙述正确的是()。

    A.二叉树是特殊的树
    B.二叉树等价于度为2的树
    C.完全二叉树必为满二叉树
    D.二叉树的左右子树有次序之分

    答案：D
    解析：
    二叉树是一类与树不同的数据结构。两者的区别在于：二叉树可以是空集；二叉树的任一结点都有两棵子树，并且这两棵子树之间有次序关系，也就是说，它们的位置不能交换。

  • 第5题：

    满二叉树是完全二叉树的特例。


    正确答案:正确

  • 第6题：

    下列有关树的叙述中，叙述正确的有（）

    • A、在含有n个结点的树中，边数只能是（n-1）条
    • B、在哈夫曼树中，叶结点的个数比非叶结点个数多1
    • C、完全二叉树一定是满二叉树
    • D、在二叉树的前序序列中，若结点u在结点v之前，则u一定是v的祖先

    正确答案:A,B

  • 第7题：

    下面关于二叉树叙述正确的是（）。

    • A、二叉树是特殊的树
    • B、二叉树等价于度为2的树
    • C、完全二叉树必为满二叉树
    • D、二叉树的左右子树有次序之分

    正确答案:D

  • 第8题：

    判断题
    满二叉树一定是一棵完全二叉树，完全二叉树也一定是满二叉树。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第9题：

    单选题
    数据结构里，完全二叉树与满二叉树的关系正确的是（）。
    A

    满二叉树是完全二叉树的特例

    B

    完全二叉树一定是满二叉树

    C

    满二叉树不是完全二叉树

    D

    都不对


    正确答案： B
    解析： 暂无解析

  • 第10题：

    判断题
    完全二叉树就是满二叉树。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第11题：

    判断题
    满二叉树是完全二叉树的特例。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第12题：

    单选题
    根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。
    A

    是完全二叉树

    B

    不是完全二叉树

    C

    是满二叉树

    D

    不是满二叉树


    正确答案： A
    解析： 暂无解析

  • 第13题：

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

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

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

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

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


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

  • 第14题：

    下列叙述正确的是

    A．二叉树是树的特殊情况

    B．二叉树的节点的子树区分左子树和右子树

    C．如果一棵二叉树最多只有最下面的两层节点度数可以小于2，称之为完全二叉树

    D．树和二叉树之间不能相互转换


    正确答案：B
    解析：二叉树不是树的特殊情况。二叉树的节点的子树区分左子树和右子树。如果一棵二叉树最多只有最下面的两层节点度数可以小于2，并且最下面一层的节点都集中在该层最左边的若干位置上，称之为完全二叉树。树和二叉树之间可以相互转换。

  • 第15题：

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

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

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

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

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

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


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

  • 第16题：

    下列关于二叉树的叙述中，正确的是（）。

    • A、非空二叉树的度不一定是2
    • B、满二叉树一定是完全二叉树，完全二叉树也一定是满二叉树
    • C、已知二叉树的前序序列和后序序列可以惟一地确定该二叉树
    • D、二叉树只能采用二叉链表存储结构

    正确答案:A

  • 第17题：

    数据结构里，完全二叉树与满二叉树的关系正确的是（）。

    • A、满二叉树是完全二叉树的特例
    • B、完全二叉树一定是满二叉树
    • C、满二叉树不是完全二叉树
    • D、都不对

    正确答案:A

  • 第18题：

    根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。

    • A、是完全二叉树
    • B、不是完全二叉树
    • C、是满二叉树
    • D、不是满二叉树

    正确答案:A

  • 第19题：

    关于特殊二叉树的遍历，下列选项中说法正确的是（）。

    • A、完全二叉树不能进行遍历
    • B、完全二叉树可以进行遍历
    • C、完全二叉树不可以进行遍历
    • D、满二叉树不是完全二叉树

    正确答案:B

  • 第20题：

    单选题
    下面关于二叉树叙述正确的是（）。
    A

    二叉树是特殊的树

    B

    二叉树等价于度为2的树

    C

    完全二叉树必为满二叉树

    D

    二叉树的左右子树有次序之分


    正确答案： D
    解析： 暂无解析

  • 第21题：

    判断题
    满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。(  )
    A

    对

    B

    错


    正确答案： 对
    解析：

  • 第22题：

    单选题
    下列关于二叉树的叙述中，正确的是（）。
    A

    非空二叉树的度不一定是2

    B

    满二叉树一定是完全二叉树，完全二叉树也一定是满二叉树

    C

    已知二叉树的前序序列和后序序列可以惟一地确定该二叉树

    D

    二叉树只能采用二叉链表存储结构


    正确答案： B
    解析： 暂无解析

  • 第23题：

    单选题
    关于特殊二叉树的遍历，下列选项中说法正确的是（）。
    A

    完全二叉树不能进行遍历

    B

    完全二叉树可以进行遍历

    C

    完全二叉树不可以进行遍历

    D

    满二叉树不是完全二叉树


    正确答案： B
    解析： 暂无解析

相关内容