UVa 536 Tree Recovery

题意：给出一颗二叉树的前序遍历和中序遍历，输出其后序遍历

用杭电1710的代码改一点，就可以了。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include <cmath>
 #include<algorithm>
 using namespace std;

 typedef long long LL;
 const int maxn=;
 char a[maxn],b[maxn],ans[maxn],s1[maxn],s2[maxn];

 void build(int n,char *s1,char *s2,char *s){
     if(n<=) return;
     int p;
     for(int i=;i<n;i++){
         if(s2[i]==s1[]){
             p=i;//在中序遍历中找到根结点的位置
             break;
         }
     }

     build(p,s1+,s2,s);//p为左子树的区间长度，s1+1是在前序遍历中左子树的开头，s2是在中序遍历中左子树的开头
     build(n-p-,s1+p+,s2+p+,s+p);//n-p-1为右子树的区间长度，s1+p+1 是在前序遍历中右子树的开头，s2是在中序遍历中右子树的开头
     s[n-]=s1[];
 }

 int main()
 {
     int n,i;
     while(cin>>a>>b){
         for(i=;i<strlen(a);i++) s1[i]=a[i];
         for(i=;i<strlen(b);i++) s2[i]=b[i];
         n=strlen(a);
         build(n,s1,s2,ans);
         for(i=;i<n-;i++) printf("%c",ans[i]);
         printf("%c\n",ans[i]);
     }
     return ;
 }