给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度 \le≤ 88）。 输入格式 22 行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式 11 行，表示一棵二叉树的先序。 输出时每行末尾的多余空格，不影响答案正确性 样例输入 BADC BDCA 样例输出 ABCD #include<stdio.h>#include<stri