题目描述

小 Tu 在做数据结构作业。其中一题给出一棵二叉树的前序遍历和中序遍历，要求写出这棵二叉树的后序遍历。

输入格式

输入包含多组测试数据，读入到文件结束。

每组测试数据占一行，包含两个字符串，分别表示二叉树的前序遍历和中序遍历。每个字符串均由不重复的大写字母组成。

输出格式

对于每组测试数据，输出一行一个字符串，表示对应二叉树的后序遍历。

DBACEGF ABCDEFG
BCAD CBAD

ACBFGED
CDAB

数据范围与提示

• 每组数据中，前序遍历和中序遍历长度相同
• 每个遍历字符串只包含不重复的大写英文字母

来源

CodesOnline