///这道题做了两个小时,调试了1个多小时,要补指针了,蒟蒻
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#define per(i,a,b) for(int i=a;i<b;i++)
#define rep(i,b,a) for(int i=b;i>a;i--)
using namespace std;
struct node{
int key;
node *l,*r,*p;
};
int n;
node *NIL;
node *root;
int des[11],st[11];
int sum=0;
void insert1(int k){
node *x=root;
node *y=NIL;
node *z;
z=(node*)malloc(sizeof(node));
z->key=k;
z->l=NIL;
z->r=NIL;
z->p=NIL;
while(x!=NIL){
y=x;
if(z->key<x->key){
x=x->l;
}
else{
x=x->r;
}
}
z->p=y;
if(y==NIL) root=z;
else {
if(z->key<y->key){
y->l=z;
}
else y->r=z;
}
}
void preorder0(node *root){
if(root==NIL) return;
des[sum++]=root->key;
preorder0(root->l);
preorder0(root->r);
}
void preorder1(node *root){
if(root==NIL) return;
st[sum++]=root->key;
preorder1(root->l);
preorder1(root->r);
}
bool Is_Same(){
per(i,0,sum){
if(des[i]!=st[i])return false;
}
return true;
}
int main(){
ios::sync_with_stdio(false);
while((cin>>n)&&n){
char ch0[11];
memset(des,0,sizeof(des));
for(int i=0;i<=n;i++){
sum=0;
memset(st,0,sizeof(st));
memset(ch0,0,sizeof(ch0));
cin>>ch0;
for(int j=0;ch0[j]!='\0';j++){
int ch=ch0[j]-'0';
insert1(ch);
}
if(i==0){
preorder0(root);
}
else{
preorder1(root);
if(Is_Same()){
cout<<"YES"<<endl;
}
else {
cout<<"NO"<<endl;
}
}
root=NIL;
}
}
return 0;
}
HDU - 3791 :二叉搜索树
猜你喜欢
转载自blog.csdn.net/lianghudream/article/details/82935630
今日推荐
周排行