2016夏季练习——二叉树

来源：HDU5444

很水的二叉树

代码：

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
int n,m;
const int MAXN = 1010;
int a[MAXN];
struct Tree{
int l,r;
int id;
Tree():l(0),r(0){}
void ini(){
id=l=r=0;
}
};
Tree tree[MAXN];
int ptr;
void add(int rt,int data){
if(data>tree[rt].id){
if(tree[rt].l==0){
tree[ptr].ini();
tree[ptr].id=data;
tree[rt].l=ptr;
}
else add(tree[rt].l,data);
}
else{
if(tree[rt].r==0){
tree[ptr].ini();
tree[ptr].id=data;
tree[rt].r=ptr;
}
else add(tree[rt].r,data);
}
}
void vis(int rt,int data){
if(tree[rt].id==data) {
cout<<endl;
return ;
}
else if(tree[rt].id<data){
cout<<"W";
vis(tree[rt].l,data);
}
else{
cout<<"E";
vis(tree[rt].r,data);
}
}
int main(){
int T;
scanf("%d",&T);
int d;
while(T--){
scanf("%d",&n);
ptr=0;
for(int i=0;i<n;i++) tree[i].ini();
scanf("%d",&d);
tree[0].id=d;
for(int i=1;i<n;i++){
scanf("%d",&d);
ptr++;
add(0,d);
}
scanf("%d",&m);
for(int i=0;i<m;i++){
scanf("%d",&d);
vis(0,d);
}
}
return 0;
}