输出后序遍历

【问题描述】
图中的一棵二叉树,其前序遍历为ABDRGCFHI,中序遍历为DBGEACHFI,后序遍历为DGEBHIFCA。
可以证明,在已知前序和中序遍历的情况下,可以唯一确定二叉树的后序遍历。你的任务就是根据给出的前序和中序遍历,输出后序遍历。
【输入】
第一行一个字符串,表示树的前序遍历。
第二行一个字符串,表示树的中序遍历。
树的结点一律用小写字母表示。
【输出】
输出树的后序遍历。

【输入输出样例】
tree.in
ABDRGCFHI
DBGEACHFI
tree.out
DGEBHIFCA

信息

ID
2183
难度
9
分类
(无)
标签
递交数
4
已通过
4
通过率
100%
被复制
6
上传者