itgle.com

二叉搜索树一定是满二叉树。（）

题目

二叉搜索树一定是满二叉树。（）

相似考题

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

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

3.完全二叉树是下列情况的哪一种()。A、一定是满二叉树B、可能是满二叉树C、一定不是满二叉树D、不是二叉树

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

参考答案和解析
错误
更多“二叉搜索树一定是满二叉树。（）”相关问题

  • 第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
    解析： 暂无解析

相关内容