后序中序求前序
| 成绩 | 100 | 开启时间 | 2020年06月17日 星期三 14:50 |
| 折扣 | 0.8 | 折扣时间 | 2020年06月17日 星期三 14:50 |
| 允许迟交 | 是 | 关闭时间 | 2020年06月17日 星期三 14:50 |
| 输入文件 | tree.in | 输出文件 | tree.out |
【题目描述】后序中序求前序（tree）
输入一棵二叉树的后序和中序遍历序列，输出其前序遍历序列。
【输入格式】
第一行一个字符串，表示树的后序遍历，第二行一个字符串，表示树的中序遍历。
【输出格式】
输出一行字符串，即树的前序遍历序列。
【输入样例】
AEFDHZMG
ADEFGHMZ
【输出样例】
GDAFEMHZ