题面给出一棵二叉树的中序排列与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8）。输入格式2行，均为大写字母组成的字符串，表示一棵二叉树的中序排列与后序排列。输出格式1行，表示一棵二叉树的先序排列。样例输入BADCBDCA输出ABCD前置知识先序遍历若二叉树为空，则空操作，否则：访问根结点、先序遍历左子树、先序遍历右子树先序遍历此图结果为：124753689中序遍历若二叉树为空，则空操作，否则：中序遍历左子树、访问根结点、中序遍历右子树中序遍历上图结果为：742513869后序遍历若二叉树为空，则空操作，否则：后序遍历左子树、后序遍历右子树、访问根结点后序遍历上图结果为：
