给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。
输入只有两行，分别为一棵二叉树的中序与后序排列字符串。
输出为该二叉树的前序排列。
BADC BDCA
ABCD