HDU 1710 树

#include<stdio.h>
void build_tree(int n,int *a,int *b,int *c){    
    int *p=b,tt=0;
    if(n<=0)
        return;
    while(1){
        if(a[0]==*p){//找到中序表示中根的位置
            break;
        }
        else p++;
    }
    tt=p-b;
    build_tree(tt,a+1,b,c);
    build_tree(n-tt-1,a+tt+1,b+tt+1,c+tt);
    c[n-1]=a[0];
}
int main(){ 
   int n,i;
   while(~scanf("%d",&n)){
        int a[1002],b[1002],c[1002];
        for(i=0;i<n;i++){//先序数组
            scanf("%d",&a[i]);
        }
        for(i=0;i<n;i++){//中序数组
            scanf("%d",&b[i]);
        }
        build_tree(n,a,b,c);
   
        for(i=0;i<n-1;i++){
             printf("%d ",c[i]);
        }
        printf("%d\n",c[n-1]);
   }
   return 0;
}