二叉树的左子树与右子树（）A、可以互换位置B、不可以互换位置C、必须深度相同D、的度必须相同

题目

二叉树的左子树与右子树（）

  • A、可以互换位置
  • B、不可以互换位置
  • C、必须深度相同
  • D、的度必须相同
相似考题

1.二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。（）

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

3.二叉树的子树有左右之分,称为左子树和右子树,而且子树的左右次序是重要的。()此题为判断题(对，错)。

4.若由树转化得到的二叉树是非空的二叉树，则二叉树形状是()。A、根结点无右子树的二叉树B、根结点无左子树的二叉树C、根结点可能有左子树和右子树D、各结点只有一个子女的二叉树

参考答案和解析
正确答案:B
更多“二叉树的左子树与右子树（）”相关问题

  • 第1题：

    将一棵树转换为一个二叉树后,该二叉树必定()

    A、没有左子树

    B、没有右子树

    C、所有的节点都没有左子树

    D、所有的节点都没有右子树


    参考答案：B

  • 第2题：

    由树转换而得的二叉树,根结点( )。

    A、没有左子树

    B、没有右子树

    C、左右子树都有

    D、视树的形态而定


    正确答案：B

  • 第3题：

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

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

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

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

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


    正确答案：D

  • 第4题：

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

    A．左子树上的叶子结点

    B．右子树上的所有结点

    C．左子树上的所有结点

    D．右子树上的叶子结点


    正确答案：C

  • 第5题：

    对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且（ ）。

    A.其左子树和右子树都必定为空
    B.其左子树和右子树都不为空
    C.其左子树必定为空
    D.其右子树必定为空

    答案：C
    解析：
    前序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树。中序遍历：先遍历左子树，然后遍历根结点，最后遍历右子树。后序遍历：先遍历左子树，然后遍历右子树，最后遍历根节点。结点M是树根结点，而在中序遍历的时候，M是第一个被访问的结点，那么可以看出其左子树应该为空。

  • 第6题：

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

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

    正确答案:B

  • 第7题：

    二叉树必须有左子树和右子树，不能只有右子树。


    正确答案:错误

  • 第8题：

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


    正确答案:正确

  • 第9题：

    在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该（）

    • A、只有左子树上的所有结点
    • B、只有左子树上的部分结点
    • C、只有右子树上的所有结点
    • D、只有右子树上的部分结点

    正确答案:A

  • 第10题：

    判断题
    二叉树必须有左子树和右子树，不能只有右子树。
    A

    对

    B

    错


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

  • 第11题：

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

    只有根结点和左子树

    B

    只有根结点和右子树

    C

    既有左子树又有右子树

    D

    只有根结点


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

  • 第12题：

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

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

    B

    只有根结点的二叉树

    C

    根结点无右子树的二叉树

    D

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


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

  • 第13题：

    二叉树由三个基本单元组成，即左子树，右子树和【 】。


    正确答案：根节点
    根节点 解析：二叉树由根节点、左子树和右子树组成。

  • 第14题：

    在非空二叉树的中序遍历序列中，二叉树的根结点的左边(40)。

    A．只有左子树上的所有结点

    B．只有左子树上的部分结点

    C．只有右子树上的所有结点

    D．只有右子树上的部分结点


    正确答案：A
    解析：在非空二叉树中序遍历序列中，二叉树的根结点的左边的那些结点为根结点的左子树上的所有结点。答案为A。

  • 第15题：

    在一非空二叉树的中序遍历序列中，根结点的右边(40)。

    A．只有右子树上的所有结点

    B．只有右子树上的部分结点

    C．只有左子树上的部分结点

    D．只有左子树上的所有结点最左子树


    正确答案：A
    解析：中序遍历二叉树的操作定义为：1、中序遍历左子树；2、访问根结点；3、中序遍历右子树。所以应该选择A。

  • 第16题：

    某二叉排序树如下所示，新的元素45应作为（ ）插入该二叉树中。

    A.11的左子树 B.17的右子树 C.61的左子树 D.27的右子树


    正确答案：C

  • 第17题：

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

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

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

  • 第18题：

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

    • A、左子树
    • B、右子树
    • C、右子树的第二层
    • D、右子树的根节点

    正确答案:B,C,D

  • 第19题：

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


    正确答案:正确

  • 第20题：

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

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

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

  • 第21题：

    二叉树是有（）基本单元构成。

    • A、根节点
    • B、叶节点
    • C、左子树
    • D、右子树

    正确答案:A,C,D

  • 第22题：

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

    对

    B

    错


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

  • 第23题：

    单选题
    判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（）
    A

    根结点无右子树的二叉树

    B

    根结点无左子树的二叉树

    C

    根结点可能有左子树和右子树

    D

    各结点只有一个孩子的二叉树


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

相关内容