想你的大佬

用户名：hkx

访问量：1423

签　名：

等　　级
排　　名	23389
经　　验	636
参赛次数	0
文章发表	2
年　　龄	0
在职情况	学生
学　　校	xidian
专　　业

　　自我简介：

TA的其他文章

二叉搜索树 -题解(C语言代码)
浏览：276

你可能喜欢

二叉搜索树 -题解(C语言代码)

　　作者: 想你的大佬　　　　发表时间：2019-12-24 21:09:30 浏览：276　|　评论：0　

原题链接：二叉搜索树

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

typedef struct bst {
	int data;
	struct bst *lchild,*rchild;
} bst,*BST;

void Insert(BST &T,int key) {
	if(T == NULL) {
		T = (BST)malloc(sizeof(bst));
		T->data = key;
		T->lchild = T->rchild = NULL;
	} else if(key<T->data) {
		Insert(T->lchild,key);
	} else
		Insert(T->rchild,key);
}

BST Creat(char s[],int len) {
	int *key;
	BST T = NULL;
	key = (int*)malloc(len*sizeof(int));
	for(int i = 0; i<len; i++) {
		if(s[i]>='0'&&s[i]<='9') {
			key[i] = s[i]-0;
		}
		Insert(T,key[i]);
	}
	return T;
}

int Judge(BST T,BST T1) {
if((T == NULL)^(T1 == NULL)) {
/*异或比较，一个为空另一个不为空就return 0*/
		return 0;
	}
	if(T == NULL) {
	//上面已经异或比较了，所以此时一个为空的话两个都为空
		return 1;
	}
	if(T->data == T1->data) {
		if(Judge(T->lchild,T1->lchild)&&Judge(T->rchild,T1->rchild))
		return 1;
	}//递归调用
	return 0;
}

int main() {
	char s[10],s1[10];
	int n;
	while(1) {
		scanf("%d",&n);
		getchar();
		if(n == 0) {
			break;
		} 
		else {
			gets(s);
			BST T;
			T = Creat(s,strlen(s));
			for(int i = 0; i<n; i++) {
				gets(s1);
				BST T1;
				T1 = Creat(s1,strlen(s1));
				if(Judge(T,T1)) {
					printf("YES\n");
				} else
					printf("NO\n");
			}
		}

}

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

想你的大佬

TA的其他文章

你可能喜欢

Scanf函数能否接收空格？

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

字符串的输入输出处理（C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

printf基础练习2 （C语言代码）

二叉搜索树 -题解(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言训练-大、小写问题（C语言代码）

简单的for循环

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

简单的a+b （C语言代码）

C语言训练-数字母（C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

想你的大佬

TA的其他文章

你可能喜欢

Scanf函数能否接收空格？

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

字符串的输入输出处理 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

printf基础练习2 （C语言代码）

二叉搜索树 -题解(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言训练-大、小写问题 （C语言代码）

简单的for循环

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

简单的a+b （C语言代码）

C语言训练-数字母 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

字符串的输入输出处理（C语言代码）

　　评论区

C语言训练-大、小写问题（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

C语言训练-数字母（C语言代码）