已知前中序求后序
已知前中序求后序
题目描述
给定一棵二叉树的先序和中序遍历，输出它的后序遍历结果。其中二叉树的每个结点是一个大写字母，且不重复。
输入格式
两行，第一行为先序遍历结果，第二行为中序遍历结果。
输出格式
一行，即后序遍历结果。
样例输入 #1
ABCDE
BADCE
样例输出 #1
BDECA
数据范围
题目未给出显式数据范围。二叉树的每个结点是互不相同的大写字母，故结点数不超过 。
知识点与难度
本题涉及的知识点从属于 GESP 6级（二叉树、递归），难度等级：Easy+（⭐⭐⭐）。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 1 | 100 | 1 | 样例 |