问题 3932 --求前序遍历

3932: 求前序遍历★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 313  解决: 266
[提交][状态][命题人:]

题目描述

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

def qx(zx,hx):
    global ans
    if len(zx)==0:
        return
    else:
        ______(1)_______
        wz=zx.find(t)
        ans+=t
        _____(2)_______
        qx(zx[wz+1:],hx[wz:-1])
        
zx=input()
hx=input()
ans=""
qx(zx,hx)
print(ans)


输入

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

两个字符串的长度均不超过26

输出

一行,表示树的前序遍历序列。
样例输入
Copy
DBGEACHFI
DGEBHIFCA
样例输出
Copy
ABDEGCFHI

提示

来源

[提交][状态]