输出后序遍历
测试数据来自 wjszez/2183
【问题描述】
图中的一棵二叉树,其前序遍历为ABDRGCFHI,中序遍历为DBGEACHFI,后序遍历为DGEBHIFCA。
可以证明,在已知前序和中序遍历的情况下,可以唯一确定二叉树的后序遍历。你的任务就是根据给出的前序和中序遍历,输出后序遍历。
【输入】
第一行一个字符串,表示树的前序遍历。
第二行一个字符串,表示树的中序遍历。
树的结点一律用小写字母表示。
【输出】
输出树的后序遍历。
【输入输出样例】
tree.in
ABDRGCFHI
DBGEACHFI
tree.out
DGEBHIFCA
信息
- ID
- 2591
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者