杭电1710（纯C代码）

要用纯C写这道题目，首先要注意结构体的定义，用typedef定义结构体时，结构体里面的指针前面要加struct。

如：

还有就是建树的函数，由于C语言中不能实现用&符来进行指针副本定义，所以在建树函数中应该有返回指针类型的返回值。

如：

具体实现见代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct T
{
    int data;
    struct T *lchild,*rchild;
}node;
int preOrder[1010],inOrder[1010];
int flag;
node* Build(int a1,int b1,int a2,int b2)
{
    int x,i,j;
    node *h=NULL;
    x=preOrder[a1];
    j=a2;
    while(inOrder[j]!=x)
        j++;
    h=(node *)malloc(sizeof(node));
    h->data=preOrder[a1];
    h->lchild=h->rchild=NULL;
    if(j>a2)
    {
        h->lchild=Build(a1+1,a1+j-a2,a2,j-1);
    }
    if(j<b2)
    {
        h->rchild=Build(b1-b2+j+1,b1,j+1,b2);
    }
    return h;
}
void Print(node *h)
{
    if(!h)return;
    Print(h->lchild);
    Print(h->rchild);
    if(!flag)
    {
        printf("%d",h->data);
        flag=1;
    }
    else printf(" %d",h->data);
}
int main()
{
    int i,N;
    while(~scanf("%d",&N))
    {
        flag=0;
        for(i=1;i<=N;i++)
            scanf("%d",&preOrder[i]);
        for(i=1;i<=N;i++)
            scanf("%d",&inOrder[i]);
        node *head=Build(1,N,1,N);
        Print(head);
        printf("\n");
    }
return 0;
}