hdu 1710 Binary Tree Traversals
來源：程序員人生 發布時間：2015-06-01 08:45:03 閱讀次數：3254次
做了vijos 1132以后做這題輕松多了，略微調試了下就ac了，關鍵就是通過遞歸去找節點
前+中->后
#include<iostream>
#include<malloc.h>
#define maxn 1000+5
using namespace std;
int n;
int qi[maxn],zh[maxn];
int t=0;
struct root
{
int num;
root *left,*right;
};
void build(root* &s,int as,int ae,int bs,int be)
{
s=(root*)malloc(sizeof(root));
s->num=qi[as];
s->left=s->right=NULL;
int x=bs;
while(zh[x]!=qi[as]) x++;
int l=x-bs;
if(x>bs) build(s->left,as+1,as+l,bs,x⑴);
if(x<be) build(s->right,as+l+1,ae,x+1,be);
}
void pi(root *s)
{
if(s!=NULL)
{
pi(s->left);
pi(s->right);
if(!t) cout<<s->num;
else cout<<" "<<s->num;
t++;
}
}
int main()
{
while(cin>>n)
{
t=0;
for(int i=1;i<=n;i++) cin>>qi[i];
for(int i=1;i<=n;i++) cin>>zh[i];
root *head;
build(head,1,n,1,n);
pi(head);
cout<<endl;
}
return 0;
}
生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
