完全二叉树

题目

完全二叉树

相似考题

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

2.某完全二叉树共有256个结点，则该完全二叉树的深度为()。A.7B.8C.9D.10

3.满二叉树______二叉树。A．一定是完全B．不一定是完全C．不是D．不是完全

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

更多“完全二叉树”相关问题

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

    正确答案:A

  • 第4题：

    在叶子数目和权值相同的所有二叉树中，最优二叉树一定是完全二叉树。


    正确答案:错误

  • 第5题：

    满二叉树也是完全二叉树。


    正确答案:正确

  • 第6题：

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

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

    正确答案:A

  • 第7题：

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

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

    正确答案:B

  • 第8题：

    简述树、二叉树、满二叉树和完全二叉树的结构特性。


    正确答案:树：只有最顶层的结点没有前驱，其余结点都有且只有一个前驱；一个结点可以没有后继，也可以有一个或多个后继。
    二叉树：一种特殊形态的树，每个结点至多有两个后继。
    满二叉树：一种特殊形态的二叉树，除了最后一层的结点为叶子结点外其它结点都有左、右两棵子树的二叉树。
    完全二叉树：一种特殊形态的二叉树，其结点与相同深度的满二叉树中的结点编号完全一致，即对于深度为k的完全二叉树，其前k-1层与深度为k的满二叉树的前k-1层完全一样，只是在第k层上有可能缺少右边若干个结点。

  • 第9题：

    问答题
    简述树、二叉树、满二叉树和完全二叉树的结构特性。

    正确答案： 树：只有最顶层的结点没有前驱，其余结点都有且只有一个前驱；一个结点可以没有后继，也可以有一个或多个后继。
    二叉树：一种特殊形态的树，每个结点至多有两个后继。
    满二叉树：一种特殊形态的二叉树，除了最后一层的结点为叶子结点外其它结点都有左、右两棵子树的二叉树。
    完全二叉树：一种特殊形态的二叉树，其结点与相同深度的满二叉树中的结点编号完全一致，即对于深度为k的完全二叉树，其前k-1层与深度为k的满二叉树的前k-1层完全一样，只是在第k层上有可能缺少右边若干个结点。
    解析： 暂无解析

  • 第10题：

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

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

    B

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

    C

    满二叉树不是完全二叉树

    D

    都不对


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

  • 第11题：

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

    对

    B

    错


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

  • 第12题：

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

    完全二叉树不能进行遍历

    B

    完全二叉树可以进行遍历

    C

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

    D

    满二叉树不是完全二叉树


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

  • 第13题：

    完全二叉树 名词解释


    参考答案：对满二叉树的结点从上到下,从左到右进行依次进行编号,若有一棵二叉树的每一个结点都与深度为K的满二叉树中编号都一一对应时,只是最后一层不满,称做完全二叉树.

  • 第14题：

    关于满二叉树、完全二叉树有以下说法：

    ①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。

    ②具有n个结点的满二叉树的高度为+1。

    ③具有n个结点的完全二叉树的高度为+1。

    ④具有n个结点的满二叉树的高度为log2(n+1)。

    ⑤具有n个结点的满二叉树共有叶子结点。

    其中______最全面、最准确。

    A．①②④

    B．③④⑤

    C．①③④⑤

    D．全对


    正确答案：D
    解析：若二叉树的每一层的结点数都是最大结点数，也就是说每一层都是满的，那么此时的二叉树便成为一棵满二叉树。若二叉树除最后一层外都是满的，而且最后一层的结点都连续紧挨靠左，那么称此时的二叉树为完全二叉树。所谓的“完全”，指的是在给其结点按层次自上而下、同一层自左至右编号时，n个结点(设完全二叉树结点总数为n)与同深度的满二叉树中编号从1到n的结点一一对应。因此，①正确。显然，③是正确的。注意到，满二叉树是特殊的二叉树，因此②也正确。值得指出的是，②和③中的n分别满足不同的条件，因此，②和③都正确。设具有n个结点的满二叉树的高度为h，那么根据二叉树的性质有n=2h-1，从而有h=log2(n+1)，叶子结点的个数为n-2h-1-1=2h-1=(n+1)/2，因此④和⑤都正确。值得指出的是②和④是等价的，只是表述不同而已。综上所述，由于题干要求选最全面、最准确的，因此选D。

  • 第15题：

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

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

    正确答案:A

  • 第16题：

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


    正确答案:错误

  • 第17题：

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

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

    正确答案:C

  • 第18题：

    完全二叉树


    正确答案: 设一个高度为h，有n个结点的二叉树，当且仅当其每一个结点都与高度为h的满二叉树中编号为1-n的结点一一对应时，称为完全二叉树。

  • 第19题：

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


    正确答案:错误

  • 第20题：

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

    对

    B

    错


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

  • 第21题：

    判断题
    完全二叉树一定是平衡二叉树。
    A

    对

    B

    错


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

  • 第22题：

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

    对

    B

    错


    正确答案： 对
    解析：

  • 第23题：

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

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

    B

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

    C

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

    D

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


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

  • 第24题：

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

    是完全二叉树

    B

    不是完全二叉树

    C

    是满二叉树

    D

    不是满二叉树


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

相关内容