求后序遍历

题目描述:

二叉树的前序、中序、后序遍历的定义：
前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；
中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；
后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。

输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。

输入格式:

共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。

字符串的长度均小于等于26。

输出格式:

仅一行，表示树的后序遍历序列。

样例输入:

abdec
dbeac

样例输出:

debca

提示:

完善下面程序：

def postorder( pre, mid ):
    if len(pre ) == 1:
        print( pre[0], end="" )
    else:
        mfind = mid.index( pre[0] )
        if mfind>0 : #存在左子树
            postorder( ______________________________________  )
        if mfind!=len( mid )-1:  #存在右子树
            postorder( ______________________________________  )
        print( pre [0], end="" ) 

pre =list( input() )
mid =list( input() )
postorder( pre, mid )

时间限制: 1000ms
空间限制: 256MB

---

来源: 原创