判别是否是同一课二叉搜索树

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);
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值