HDU 1710 Binary Tree Traversals(二叉树)

题目链接：HDU 1710（点击进入）
直接贴代码：

//time:2016/8/4 
#include<iostream>
using namespace std;
void build_tree(int n,int *a,int *b,int *c){
    int *p=b;
    if(n<=0)
    return;
    else
    while(1){
        if(a[0]==*p)
        break;
        else
        p++;
    }
    //关键代码，和二叉树后序遍历思维差不多，可以在脑中想想 
    //后面两段代码不断将二叉树切割成左右子树
    //当一个节点没有左右子树时读取它（可获得后序遍历序列，因为先读取左子树->右子树）
    //读完后递归返回上一层（某以子树根节点），并读取它 
    int tt=p-b;//某一子树的左子树节点数 
    build_tree(tt,a+1,b,c);//左子树 
    build_tree(n-tt-1,a+tt+1,b+tt+1,c+tt);//右子树，至于c+tt参数为：在本层递归调用的子树中，一共有n个节点，其中tt个节点为左子树，需要占用前tt个空间保存 
    c[n-1]=a[0];
}

int main(){
    int a[1000],b[1000],c[1000];
    int n,i,j;
    while(scanf("%d",&n)!=EOF){
        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(" ");
        }
        printf("%d",c[i]);
        printf("\n");
    }
}