typedef struct TreeNode *Tree; //搜索树表示
struct TreeNode{
int v;
Tree Left,Right;
int flag;
};
int main()
{
int N,L,i;
Tree T;
scanf("%d",&N);
while(N){
scanf("%d",&L);
T=MakeTree(L);
for(i=0;i<L;i++){
if(Judge(T,N)) printf("Yes\n");
else printf("No\n");
ResetT(T);//清除T中的标记flag
}
FreeTree(T);
scanf("%d",&N);
}
return 0;
}
Tree MakeTree(int N)//如何建搜索树
{
Tree T;
int i,V;
scanf("%d",&V);
T=NewNode(V);
for(i=1;i<N;i++){
scanf("%d",&V);
T=Insert(T,V);
}
return T;
}
Tree NewNode(int V)//为V构建一个新结点
{
Tree T=(Tree)malloc(sizeof(struct TreeNode));
T->v=V;
T->Left=T->Right=NULL;
T->flag=0;
return T;
}
Tree Insert(Tree T,int V)//插入到树里
{
if(!T) T=NewNode(V);
else{
if(V>T->v)
T->Right=Insert(T->Right,V);
else
T->Left=Insert(T->Left,V);
}
return T;
}
int check(Tree T,int V)//如何判别
{
if(T->flag){
if(V<T->v) return check(T->Left,V);
else if(V>T->v) return check(T->Right,V);
else return 0;
}
else{
if(V==T->v){
T->flag=1;
return 1;
}
else return 0;
}
}
int Judge(Tree T,int N)//有bug版本
{
int i,V;
scanf("%d",&V);
if(V!=T->v) return 0;
else T->flag=1;
for(i=1;i<N;i++){
scanf("%d",&V);
if(!check(T,V)) return 0;
}
return 1;
}
int Judge(Tree T,int N)//好版本
{
int i,V,flag=0;//flag:0代表目前还一致,1代表已经不一致
scanf("%d",&V);
if(V!=T->v) flag=1;
else T->flag=1;
for(i=1;i<N;i++){
scanf("%d",&V);
if((!flag)&&(!check(T,V))) flag=1;
}
if(flag) return 0;
else return 1;
}
void ResetT(Tree T)//清除T中各结点的flag标记
{
if(T->Left) ResetT(T->Left);
if(T->Right) ResetT(T->Right);
T->flag=0;
}
void FreeTree(Tree T)//释放T的空间
{
if(T->Left) FreeTree(T->Left);
if(T->Right) FreeTree(T->Right);
free(T);
}
判别是否是同一课二叉搜索树
最新推荐文章于 2021-05-09 20:36:50 发布