已知两序求第三序

提交数: 233, 通过率: 63.95%, 平均分: 65.51

题目描述:

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

输入格式:

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

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

输出格式:

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

样例输入:

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

来源: 原创