(这道题真的超水的)
题目描述
小明有一棵二叉树。现在他只记得这棵树的前序遍历序列和中序遍历序列了,现在他想让你编写一个程序求出这棵树的后序遍历序列。
输入格式
输入含有多组测试数据。
每组数据仅一行,包含两个仅由大写拉丁字母构成的字符串,表示前序遍历序列和中序遍历序列。
字符串长度均小于等于 26 。
读入到文件结束为止。
输出格式
对于每一组数据,给出一行输出,包含一个字符串,表示后序遍历序列。
样例
输入样例 1
DBACEGF ABCDEFG
BCAD CBAD
输出样例 1
ACBFGED
CDAB
时空限制
1s, 256M