参考答案和解析
错误
更多“二叉搜索树一定是满二叉树。()”相关问题
  • 第1题:

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

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

    ②具有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。

  • 第2题:

    数据结构里,完全二叉树与满二叉树的关系正确的是()。

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

    正确答案:A

  • 第3题:

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


    正确答案:错误

  • 第4题:

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


    正确答案:正确

  • 第5题:

    根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树()。

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

    正确答案:A

  • 第6题:

    哈夫曼树一定是满二叉树。


    正确答案:错误

  • 第7题:

    满二叉树卜各层的结点数以达到了二叉树可以容纳的()。满二叉树也是()二又树.但反之不然。


    正确答案:最大值;完全

  • 第8题:

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

    B


    正确答案:
    解析: 暂无解析

  • 第9题:

    多选题
    某二叉树的所有结点的度不是0就是2,则()。
    A

    该二叉树是满二叉树

    B

    该二叉树不一定是满二叉树

    C

    该二叉树的度为0的结点一定是叶子

    D

    该二叉树若有n层,则最少的结点数是2*n-1


    正确答案: B,D
    解析: 暂无解析

  • 第10题:

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

    B


    正确答案:
    解析:

  • 第11题:

    判断题
    哈夫曼树一定是满二叉树。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第12题:

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

    B


    正确答案:
    解析: 暂无解析

  • 第13题:

    下列关于二叉树的叙述中,正确的是()。

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

    正确答案:A

  • 第14题:

    完全二叉树一定是平衡二叉树。


    正确答案:正确

  • 第15题:

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


    正确答案:错误

  • 第16题:

    对完全二叉树叙述正确的是()。

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

    正确答案:C

  • 第17题:

    堆的形状是一棵()。

    • A、二叉排序树
    • B、满二叉树
    • C、完全二叉树
    • D、一般的二叉树

    正确答案:C

  • 第18题:

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


    正确答案:错误

  • 第19题:

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


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

  • 第20题:

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

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

  • 第21题:

    单选题
    数据结构里,完全二叉树与满二叉树的关系正确的是()。
    A

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

    B

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

    C

    满二叉树不是完全二叉树

    D

    都不对


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

  • 第22题:

    单选题
    下列关于二叉树的叙述中,正确的是()。
    A

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

    B

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

    C

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

    D

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


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

  • 第23题:

    单选题
    堆的形状是一棵()。
    A

    二叉排序树

    B

    满二叉树

    C

    完全二叉树

    D

    一般的二叉树


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

  • 第24题:

    单选题
    根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树()。
    A

    是完全二叉树

    B

    不是完全二叉树

    C

    是满二叉树

    D

    不是满二叉树


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