5656. T3-[NOIP 2001 普及组] 求先序排列
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数 $ \le 8$）。 ## 输入格式 共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 ## 输出格式 共一行一个字符串，表示一棵二叉树的先序。 ## 输入输出样例 #1 ### 输入 #1 ``` BADC BDCA ``` ### 输出 #1 ``` ABCD ``` ## 说明/提示 **【题目来源】** NOIP 2001 普及组第三题