给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度 \le≤ 88）。
输入格式
22 行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。
输出格式
11 行，表示一棵二叉树的先序。
输出时每行末尾的多余空格，不影响答案正确性
样例输入
BADC BDCA
样例输出
ABCD
#include<stdio.h>
#include<string.h>
char p[10],p1[20];
void er(int k1,int k2,int d1,int d2)
{
int k=1,i,j;
for(i=k1;i<k2;i++)
{
if(p[i]==p1[d2-1])
{
printf("%c",p[i]);
k=i;
break;
}
}
if(k>k1)
er(k1,k,d1,k-k1+d1);
if(k2>k+1)
er(k+1,k2,k-k1+d1,d2-1);
}
int main()
{
scanf("%s",p);
scanf("%s",p1);
int n,m;
n=strlen(p);
m=strlen(p1);
er(0,n,0,m);
return 0;
}题意 给出一棵二叉树的中序与后序排列。求出它的先序排列
思路 利用后序排列可以不断找出根节点，从而在中序排列中找到该节点的位置，将中序排列拆分为左右两个子树成为新的中序 排列，根据拆分结果可以将后序排列相同拆分为两个新的后序排列.