8615: CC老师的提问
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
在课堂上,cc老师在讲授数据结构中有关树的遍历问题,现在老师提问同学门,如果给出树的中序遍历,和前序遍历让求出这个树的后序遍历是什么.(给定前序遍历与中序遍历能够唯一确定后序遍历)
D
/ \
/ \
B E
/ \ \
/ \ \
A C G
/
/
F
我们举个简单的例子来说, 给出你这个树的前序是DBACEGF 中序遍历是ABCDEFG,那么这个树的后序就是 ACBFGED。
那么现在你些一个程序来快速的回答老师的问题.
输入
有多组测试数据,每组数据一行,先给出树的前序遍历,然后是中序,中间空格分开,没有多余的空格.以EOF作为输入结束
输出
输出这个树的后序遍历.
样例输入 复制
DBACEGF ABCDEFG
BCAD CBAD
样例输出 复制
ACBFGED
CDAB