更多“用树的前序遍历和中序遍历可以导出树的【】遍历。 ”相关问题
  • 第1题:

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

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

    A.Acbed

    B.decab

    C.deabc

    D.cedba


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

  • 第2题:

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


    层次遍历

  • 第3题:

    用树的先根遍历和后根遍历可以求出树的层次遍历。()


    正确

  • 第4题:

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


    正确

  • 第5题:

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


    错误