/ / 题库 /

输出后序遍历

输出后序遍历

测试数据来自 wjszez/2183

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

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

信息

ID
2219
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者