已知前中序求后序

题目描述

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

输入格式

两行，第一行为先序遍历结果，第二行为中序遍历结果。

输出格式

一行，即后序遍历结果。

ABCDE
BADCE

BDECA

提示

（暂无提示）

来源

童程童美