后序中序求前序

Grade 100 Open Time Wednesday, 17 June 2020, 2:50 PM
Discount 0.8 Time Discount Wednesday, 17 June 2020, 2:50 PM
Allow late Yes Close Time Wednesday, 17 June 2020, 2:50 PM
Input file tree.in Output file tree.out

【题目描述】后序中序求前序(tree)

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

【输入格式】

第一行一个字符串,表示树的后序遍历,第二行一个字符串,表示树的中序遍历。

【输出格式】

输出一行字符串,即树的前序遍历序列。

【输入样例】

AEFDHZMG

ADEFGHMZ

【输出样例】

GDAFEMHZ