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

题目

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

相似考题

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

2.由树转换而得的二叉树,根结点( )。A、没有左子树B、没有右子树C、左右子树都有D、视树的形态而定

3.二叉树是结点的有限集合，这个有限集合或者为( ) ，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

4.二叉树是节点的有限集合，这个有限集合或者为【 】，或者由一个根节点及两棵不相交的、分别称为根的左子树和右子树的二叉树组成。

更多“二叉树由三个基本单元组成,即左子树,右子树和【】。 ”相关问题

  • 第1题：

    二叉树是节点的有限集合，这个有限集合或者为______，或者由一个根节点及两棵不相交的、分别称做为根的左子树和右子树的二叉树组成。


    正确答案：空集
    空集 解析：本题考查“二叉树”概念的理解。
    二叉树是数据结构中的一个重要概念，二叉树的定义是一个递归定义，从一个空集开始定义展开，这里填写空集或空均可。

  • 第2题：

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

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

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

  • 第3题：

    【单选题】若由树转化得到的二叉树是非空的二叉树，则二叉树形状是（）。

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

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

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


    根结点无右子树的二叉树

  • 第4题：

    二叉树是结点的有限集合，这个有限集合或者为【 】，或者由一个根结点及两棵不相交的、分别称作根的左子树和右子树的二叉树组成。


    正确答案：空集
    空集

  • 第5题：

    二叉树是有()基本单元构成。

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

    答案：A,C,D
    解析：
    二叉树由左子树、右子树和根节点构成。

相关内容