#lv30904. 已知前中序求后序

已知前中序求后序

题目描述:

给定一棵二叉树的前序和中序遍历,输出它的后序遍历结果。其中二叉树的每个结点是一个大写字母,且不重复。

输入格式:

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

输出格式:

一行,即后序遍历结果。

样例:

ABCDE
BADCE
BDECA

提示