#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;
}
模板-根据前序中序序列输出后序序列(杭电1710)
最新推荐文章于 2022-03-10 19:30:55 发布