T506776 [STSC OI - 1C] 二叉树 (binary)
题目描述
输入一个二叉树的前序与中序遍历，输出其后序遍历。
输入格式
输入共两行。
第 $1$ 行：二叉树的前序遍历。
第 $2$ 行：二叉树的中序遍历。
输出格式
输出一行，二叉树的后序遍历。
说明/提示
对于 $100\%$ 的数据，$1 \le$ 输入的字符串长度 $\le 20$，并且只含大写字母。
数据保证有解。
【样例 #1 解释】
该二叉树形状如下：
```plain
A
/ \
B D
/
C
```