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

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

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

A.Acbed

B.decab

C.deabc

D.cedba


相似考题
更多“已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。A.Acbed ”相关问题
  • 第1题:

    已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是

    A.acbed

    B.decab

    C.deabc

    D.cedba


    正确答案:D
    解析: 依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示,求得该二叉树的前序遍历序列为选项D)。
    [*]

  • 第2题:

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

    A.acbed

    B.decab

    C.deabc

    D.cedba


    正确答案:D
    解析:中序遍历的递归算法如下:①遍历左子树;②访问根结点;③遍历右子树。前序遍历的递归算法如下:①访问根结点;②遍历左子树;③遍历右子树。后序遍历的递归算法如下:①遍历左子树;②遍历右子树;③访问根结点。由后序遍历结果dabec可知c是根结点,且无右子树。再由左子树的后序遍历结果dabe可知,e是左子树的根结点,且由左子树的中序遍历结果deba可知,d是左子树的左子树结点,b和a是左子树的右子树结点。再次由后序遍历结果ab可知,a是左子树结点。b是根结点。至此,各结点在树中的位置已完全确定。

  • 第3题:

    已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是

    A.acbed
    B.decab
    C.deabc
    D.cedba

    答案:D
    解析:

  • 第4题:

    已知二叉树后序遍历序列是dabeC,中序遍历序列是debaC,它的前序遍历序列是( )。

    A.aChed

    B.deCab

    C.deabe

    D.Cedba


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

  • 第5题:

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

    A.acbed

    B.decab

    C.deabc

    D.cedba


    正确答案:D