http://acm.hdu.edu.cn/showproblem.php?pid=1710

二叉树遍历。。。。。。。。。。。。。。飘过

#include<iostream>
#include<string.h>
#define N 1005
using namespace std;
int pre[N],mid[N];
void build(int s,int s1,int n,bool flag)
{
	if(n<=0) return;
	int i;
	for(i=0;i<n&&pre[s]!=mid[s1+i];++i);
		build(s+1,s1,i,false);
	    build(s+1+i,s1+i+1,n-1-i,false);
		if(flag) cout<<pre[s]<<endl;
		else cout<<pre[s]<<" ";
}
int main()
{
	int n;
	while(cin>>n)
	{
		for(int i=0;i<n;++i)
			cin>>pre[i];
		for(int i=0;i<n;++i)
			cin>>mid[i];
		build(0,0,n,true);
	}return 0;
}