题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 输入输出格式 输入格式： 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式： 1行，表示一棵二叉树的先序。 输入输出样例 输入样例#1： BADC BDCA 输出样例#1： ABCD 根据后序遍历，得到根，根据中序遍历找到左右子树，递