根据中序、后序求先序
问题描述
给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。
输入格式
两行,每行一个字符串,分别表示中序和后序排列
输出格式
一个字符串,表示所求先序排列
样例输入
BADC
BDCA
样例输出
ABCD
s1 = input()
s2 = input()
root = ''
def postOrder(s1, s2):
if s1 != '':
len_s = len(s1)
root = s2[len_s-1]
print(root,end="")
index_s = s1.