已知两序求第三序

题目描述:

二叉树的遍历有三种，分别是前序遍历，中序遍历和后序遍历。现给出二叉树的前序遍历和中序遍历的结果，请输出后序遍历的结果。

输入格式:

第一行是前序遍历的字符串。

第二行是中序遍历的字符串。

输出格式:

一行字符串，表示后序遍历的结果。

样例输入:

CBADE
BACED

样例输出:

ABEDC

提示:

请完善如下程序：

def hx( qx, zx ):
    global ans        #申明ans是全局变量
    if len( qx ) == 0:
        return
    else:
        t = _______________      #空1
        wz = zx.find( t )
        hx ( __________________________ )     #空2
        hx ( __________________________ )     #空3
        ans += t
qx = input()
zx = input()
ans = ""
____________________       #空4
print( ans )

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

---

来源: 原创