1827: 已知前中序求后序

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:21 解决:8

题目描述

描述
给定一棵二叉树的前序和中序遍历,输出它的后序遍历结果。其中二叉树的每个结点是一个大写字母,且不重复。
数据范围:
结点数<100

输入描述

两行,第一行为前序遍历结果,第二行为中序遍历结果。

输出描述

一行,即后序遍历结果。

样例输入 复制

ABCDE
BADCE

样例输出 复制

BDECA

来源/分类