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

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

#include<iostream>
#include<string.h>
#define N 1005
using namespace std;
int pre
,mid
;
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;
}