hdu 5444 Elven Postman(搜索二叉树)

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=1000+10;
int L
,R
;
int pre,root;
void find_pos(int x)
{
if(x>pre)
{
if(L[pre]==0)
{
L[pre]=x;
return;
}
pre=L[pre];
find_pos(x);
}else{
if(R[pre]==0)
{
R[pre]=x;
return;
}
pre=R[pre];
find_pos(x);
}

}
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
memset(L,0,sizeof(L));
memset(R,0,sizeof(R));
int n;
scanf("%d",&n);
int x;
scanf("%d",&root);
for(int i=1;i<n;i++)
{
pre=root;
scanf("%d",&x);
find_pos(x);
}
int q,ask;
scanf("%d",&q);

for(int i=0;i<q;i++)
{
pre=root;
scanf("%d",&ask);
while(ask!=pre)
{
if(ask>pre)
{
pre=L[pre];
printf("%c",'W');
}
else{
pre=R[pre];
printf("%c",'E');
}
}
printf("\n");
}
}
return 0;
}