普及题三　求先序排列（ 30 分）

时间限制1秒 内存限制64M

问题描述

给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度 <=8 ）。

样例

输入： BADC BDCA

输出： ABCD