3163: 二叉树还原
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：25
解决：15
题目描述
一棵二叉树由 ABC...XYZ来代表节点表示现在，给予先序遍历和中序遍历，还原树， 输出后序遍历
输入
输入包含一个或多个测试用例。每个测试用例都包含一行，其中包含两个字符串，表示二叉树的先序遍历和中序遍历。两个字符串都由唯一的大写字母组成。
输出
对于每个测试用便 ，都单行输出该二叉树
样例输入 复制
DBACEGF ABCDEFG
样例输出 复制
ACBFGED