问题 4533 --CC老师的提问

4533: CC老师的提问

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

  在课堂上,cc老师在讲授数据结构中有关树的遍历问题,现在老师提问同学门,如果给出树的中序遍历,和前序遍历让求出这个树的后序遍历是什么.(给定前序遍历与中序遍历能够唯一确定后序遍历)       D      / \      /  \     B   E     / \   \    /  \   \    A   C   G          /         /         F   我们举个简单的例子来说, 给出你这个树的前序是DBACEGF 中序遍历是ABCDEFG,那么这个树的后序就是 ACBFGED。   那么现在你些一个程序来快速的回答老师的问题.

输入

  有多组测试数据,每组数据一行,先给出树的前序遍历,然后是中序,中间空格分开,没有多余的空格.以EOF作为输入结束

输出

  输出这个树的后序遍历.

样例输入

DBACEGF ABCDEFG
BCAD CBAD

样例输出

ACBFGED
CDAB

来源

[提交][状态]