模板-根据前序中序序列输出后序序列（杭电1710）

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
using namespace std;
struct node
{
	int data;
	node *l,*r;
};
int cnt;
int inorder[1100],preorder[1100],postorder[1100];
void build(node *&s,int a,int b,int a1,int b1)
{
		int sum;
		int x;
		s=(node *)malloc(sizeof(node));
		s->l=s->r=NULL;
		s->data=preorder[a1];
		sum=preorder[a1];
		x=a;
		while(inorder[x]!=sum)x++;
		if(a<=x-1)build(s->l,a,x-1,a1+1,x+a1-a);
		if(x+1<=b)build(s->r,x+1,b,b1-b+x+1,b1);
}
void Find(node *s)
{
	if(s->l)
	{
		Find(s->l);
	}
	if(s->r)
	{
		Find(s->r);
	}
	if(cnt==0)
	{
		printf("%d",s->data);
		cnt=1;
	}
	else
	printf(" %d",s->data);
}
int main()
{
		int n,i,j;
		node *s;
		while(~scanf("%d",&n))
		{
			cnt=0;
			for(i=1;i<=n;i++)
			{
				scanf("%d",&preorder[i]);
			}
			for(i=1;i<=n;i++)
			{
				scanf("%d",&inorder[i]);
			}
			build(s,1,n,1,n);
			Find(s);
			printf("\n");
		}
return 0;
}