求前序遍历
提交数: 109, 通过率: 67.89%, 平均分: 70.46
题目描述:
若一棵二叉树，其前序遍历为ABDRGCFHI，中序遍历为DBGEACHFI，后序遍历为DGEBHIFCA。
可以证明，在已知中序和后序遍历的情况下，可以唯一确定二叉树的前序遍历。你的任务就是根据给出的中序和后序遍历，输出前序遍历。
输入格式:
第一行一个字符串，表示树的中序遍历。
第二行一个字符串，表示树的后序遍历。
树的结点一律用大写字母表示，结点个数不多于26个。
输出格式:
输出树的前序遍历。
样例输入:
DBGEACHFI DGEBHIFCA
样例输出:
ABDEGCFHI
提示:
感谢zengzixvan大牛指出样例错误。
时间限制: 1000ms空间限制: 128MB