1827: 已知前中序求后序
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:21
解决:8
题目描述
描述
给定一棵二叉树的前序和中序遍历,输出它的后序遍历结果。其中二叉树的每个结点是一个大写字母,且不重复。
数据范围:
结点数<100
数据范围:
结点数<100
输入描述
两行,第一行为前序遍历结果,第二行为中序遍历结果。
输出描述
一行,即后序遍历结果。
样例输入 复制
ABCDE
BADCE
样例输出 复制
BDECA