重建二叉树 给定一棵二叉树的前序遍历和中序遍历的结果，求其后序遍历。 时间限制：1000 内存限制：65536 输入 输入可能有多组，以EOF结束。 每组输入包含两个字符串，分别为树的前序遍历和中序遍历。每个字符串中只包含大写字母且互不重复。 输出 对于每组输入，用一行来输出它后序遍历结果。 样例输入 DBACEGF ABCDEFG BCAD CBAD 样例输出 ACBFGED CDAB 样例输入 DBACEGF ABCDEFG BCAD CBAD 样例输出 ACBFGED CDAB
正确答案：参考程序（C++）：由前序和中序重建二叉树求后序。前序首字符为根，在中序中找到根位置，左半为左子树、右半为右子树，递归构建，后序=左+右+根。样例DBACEGF/ABCDEFG→ACBFGED。核心：递归分治。
试卷来源：202212 青少年等级考试C/C++真题七级