itgle.com

多选题完全二叉树（ ）。A适合于顺序结构存储​B不一定适合顺序结构存储C叶子结点可在任一层出现D某些结点有右子树则必有左子树

题目
多选题
完全二叉树（  ）。
A

适合于顺序结构存储​

B

不一定适合顺序结构存储

C

叶子结点可在任一层出现

D

某些结点有右子树则必有左子树

相似考题

1.●用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中，那么，结点R[i]若有左子树，则左子树是结点(59) 。(59) A．R[2i+1]B．R[2i-1]C．R[i／2]D．R[2f]

2.对一棵二叉树的中序遍历序列中，根结点右边的结点属于( )。A．左子树上的叶子结点B．右子树上的所有结点C．左子树上的所有结点D．右子树上的叶子结点

3.在完全二叉树的顺序存储中，若结点i有右子女，则其右子女是结点【 】。

4.用顺序存储方法将完全二叉树中所有结点存放在数组R[N]中,如果结点R[i]有右子树,则该右子树的根结点为()A、R[2i+1]B、R[2i]C、R[i/2]D、R[2i+2]

参考答案和解析
正确答案： B,D
解析：
更多“多选题完全二叉树（ ）。A适合于顺序结构存储​B不一定适合顺序结构存储C叶子结点可在任一层出现D某些结点有右子树则必有左子树”相关问题

  • 第1题：

    对一棵二叉树的中序遍历序列中，根结点的左边包括( )。

    A．左子树上的叶子结点

    B．右子树上的所有结点

    C．左子树上的所有结点

    D．右子树上的叶子结点


    正确答案：C

  • 第2题：

    先序遍历序列和中序遍历序列相同的二叉树为()。

    A.根结点无左子树的二叉树
    B.根结点无右子树的二叉树
    C.只有根结点的二叉树或非子结点只有左子树的二叉树
    D.只有根结点的二叉树或非叶子结点只有右子树的二叉树

    答案：D
    解析：
    先序遍历的次序为根一左一右，而中序遍历的次序为左一根一右，树中肯定有根结点，要使先序遍历序列和中序遍历序列相同，两种遍历次序可以相同的次序为根一右。所以满足条件的树为只有根结点的二叉树或非叶子结点只有右子树的二叉树。

  • 第3题：

    完全二叉树()。

    A.某些节点有右子树则必有左子树
    B.不一定适合顺序结构存储
    C.叶子节点可在任一层出现
    D.适合于顺序结构存储

    答案：A,D
    解析：
    完全二叉树除了最下面一层，其余层的节点都是满的。

  • 第4题：

    完全二叉树某结点有右子树，则必然有左子树。


    正确答案:正确

  • 第5题：

    某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。

    • A、空或只有一个结点
    • B、任一结点无左子树
    • C、高度等于其结点数
    • D、任一结点无右子树

    正确答案:D

  • 第6题：

    先序遍历一颗二叉排序树的顺序是（）。

    • A、左子树根结点右子树
    • B、根结点左子树右子树
    • C、左子树右子树根结点
    • D、都不对

    正确答案:B

  • 第7题：

    数据结构里，二叉树的形态可以是（）。

    • A、只有根结点和左子树
    • B、只有根结点和右子树
    • C、既有左子树又有右子树
    • D、只有根结点

    正确答案:A,B,C,D

  • 第8题：

    判断题
    完全二叉树某结点有右子树，则必然有左子树。
    A

    对

    B

    错


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

  • 第9题：

    单选题
    满二叉树是（）。
    A

    所有的分支结点都存在左子树和右子树，并且所有叶子都在同一层上。

    B

    所有的分支结点都存在左子树和右子树，并且所有叶子都在最后两层上。

    C

    所有的分支结点只存在左子树，并且所有叶子都在最后两层上。

    D

    都不对


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

  • 第10题：

    单选题
    先序遍历一颗二叉排序树的顺序是（）。
    A

    左子树根结点右子树

    B

    根结点左子树右子树

    C

    左子树右子树根结点

    D

    都不对


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

  • 第11题：

    判断题
    数据结构里，二叉树的中序遍历顺序是：左子树、根结点、右子树。
    A

    对

    B

    错


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

  • 第12题：

    单选题
    前序遍历序列与后序遍历序列相同的二叉树为（）
    A

    非叶子结点只有左子树的二叉树

    B

    只有根结点的二叉树

    C

    根结点无右子树的二叉树

    D

    非叶子结点只有右子树的二叉树


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

  • 第13题：

    后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。

    A．根结点无左子树的二叉树

    B．根结点无右子树的二叉树

    C．只有根结点的二叉树或非叶子结点只有左子树的二叉树

    D．只有根结点的二叉树或非叶子结点只有右子树的二叉树


    正确答案：C

  • 第14题：

    用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]～A[n]中，结点A[i]若有左子树，则左子树的根结点是()。

    A.A[i/2]
    B.A[2i]
    C.A[2i-1]
    D.A[2i+1]

    答案：B
    解析：
    据二叉树的性质5，对完全二叉树从上到下、从左至右给结点编号，若编号为2i的结点存在，则i的左子树一定是A[2i]。

  • 第15题：

    前序遍历序列与后序遍历序列相同的二叉树为（）

    • A、非叶子结点只有左子树的二叉树
    • B、只有根结点的二叉树
    • C、根结点无右子树的二叉树
    • D、非叶子结点只有右子树的二叉树

    正确答案:B

  • 第16题：

    用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中，结点A[i]若有左子树，则左子树的根结点是（）。

    • A、A[2i-1]
    • B、A[2i+1]
    • C、A[i/2]
    • D、A[2i]

    正确答案:D

  • 第17题：

    数据结构里，二叉树的中序遍历顺序是：左子树、根结点、右子树。


    正确答案:正确

  • 第18题：

    满二叉树是（）。

    • A、所有的分支结点都存在左子树和右子树，并且所有叶子都在同一层上。
    • B、所有的分支结点都存在左子树和右子树，并且所有叶子都在最后两层上。
    • C、所有的分支结点只存在左子树，并且所有叶子都在最后两层上。
    • D、都不对

    正确答案:A

  • 第19题：

    设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。


    正确答案:500；499；1；0

  • 第20题：

    多选题
    数据结构里，二叉树的形态可以是（）。
    A

    只有根结点和左子树

    B

    只有根结点和右子树

    C

    既有左子树又有右子树

    D

    只有根结点


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

  • 第21题：

    填空题
    设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。

    正确答案： 500,499,1,0
    解析： 暂无解析

  • 第22题：

    多选题
    二叉树的中序遍历序列是E、B、A、C、F、D，若A是根结点，则E结点不可能在（）。
    A

    左子树

    B

    右子树

    C

    右子树的第二层

    D

    右子树的根节点


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

  • 第23题：

    单选题
    用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中，结点A[i]若有左子树，则左子树的根结点是（）。
    A

    A[2i-1]

    B

    A[2i+1]

    C

    A[i/2]

    D

    A[2i]


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

相关内容