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=1005;
char a[maxn],b[maxn],ans[maxn],s1[maxn],s2[maxn];

void build(int n,char *s1,char *s2,char *s){
    if(n<=0) return;
    int p;
    for(int i=0;i<n;i++){
        if(s2[i]==s1[0]){
            p=i;//在中序遍历中找到根结点的位置 
            break;
        }
    }
    
    build(p,s1+1,s2,s);//p为左子树的区间长度，s1+1是在前序遍历中左子树的开头，s2是在中序遍历中左子树的开头 
    build(n-p-1,s1+p+1,s2+p+1,s+p);//n-p-1为右子树的区间长度，s1+p+1 是在前序遍历中右子树的开头，s2是在中序遍历中右子树的开头 
    s[n-1]=s1[0];
}

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