niusouti.com
更多“用二叉树的前序遍历和中序遍历可以导出二叉树的后序遍历。() ”相关问题
  • 第1题:

    已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。A.AcbedSXB

    已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。

    A.Acbed

    B.decab

    C.deabc

    D.cedba


    正确答案:D
    二叉树的遍历有3种:前序、中序和后序。①前序遍历访问根结点,然后按左右顺序遍历子结点;②中序首先遍历左子树,然后访问根结点,最后遍历右子树;③后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构,然后再对其进行前序遍历,正确答案选项为D。

  • 第2题:

    ()用二叉树的先序遍历和中序遍历可以导出二叉树的后序遍历。


    正确

  • 第3题:

    33、用树的前序遍历和中序遍历可以导出树的后序遍历。


    错误

  • 第4题:

    二叉树的遍历可以分为三种:前序遍历、__________遍历和后序遍历。


    正确答案:
    中序
    二叉树的遍历可以分为三种:前序遍历、中序遍历和后序遍历。前厅;遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后访问根结点。最后遍历右子树;并且遍历左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历右子树,然后访问根结点,最后遍历左子树;并且遍历左、右子树时,仍然先遍历右子树,然后访问根结点,最后遍历左子树。

  • 第5题:

    二叉树的4种遍历方法:中序遍历、前序遍历、后序遍历、 。


    层次遍历