碳之狼

用户名：1024650038

访问量：8491

签　名：

现在的我什么都做不到

等　　级
排　　名	664
经　　验	4015
参赛次数	0
文章发表	17
年　　龄	18
在职情况	学生
学　　校	东莞理工学院
专　　业	计算机类

　　自我简介：

TA的其他文章

蓝桥杯2019年第十届真题-完全二叉树的权值-题解（C++代码）
浏览：324

蓝桥杯2019年第十届真题-等差数列-题解（C++代码）辗转相除求最大公约数
浏览：382

蓝桥杯2019年第十届真题-外卖店优先级-题解（C++代码）时间复杂度不高
浏览：526

你可能喜欢

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

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

　　作者: 碳之狼　　　　发表时间：2020-01-26 10:34:25 浏览：507　|　评论：0　

原题链接：二叉搜索树

```c
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#include<string.h>
struct TreeNode {
	int data;
	struct TreeNode* left;
	struct TreeNode* right;
};
typedef struct TreeNode* BinTree;

BinTree Insert(int x, BinTree BST)
{
	if (BST == NULL) {
		BST = (BinTree)malloc(sizeof(struct TreeNode));
		BST->data = x;
		BST->left = BST->right = NULL;
	}
	else {
		if (x > BST->data)
			BST->right = Insert(x, BST->right);
		else if (x < BST->data)
			BST->left = Insert(x, BST->left);
	}
	return BST;
}

bool IsSameTree(BinTree p,BinTree q)
{
	if (p == NULL && q == NULL)
		return true;
	if (p != NULL && q != NULL && p->data == q->data)
		return IsSameTree(p->left, q->left) && IsSameTree(p->right, q->right);
	return false;
}

int main()
{
	int n;
	char s[11];
	while (scanf("%d", &n) != EOF && n) {
		BinTree BST = NULL;
		scanf("%s", s);
		for (int i = 0; i < strlen(s); i++)
			BST = Insert(s[i] - '0', BST);
		while (n--) {
			BinTree tmp = NULL;
			scanf("%s", s);
			for (int i = 0; i < strlen(s); i++)
				tmp = Insert(s[i] - '0', tmp);
			if (IsSameTree(tmp, BST))
				printf("YES\n");
			else
				printf("NO\n");
			free(tmp);
		}
	}
	return 0;
}
```

0.0分

1 人评分

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

碳之狼

TA的其他文章

你可能喜欢

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

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

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

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

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

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

评论区

精彩推荐

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

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

【明明的随机数】（C语言代码）

C二级辅导-温度转换（C语言代码）

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

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

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

WU-printf基础练习2 （C++代码）

WU-C语言程序设计教程（第三版）课后习题12.1 （C++代码）

文科生的悲哀（C语言代码）

碳之狼

TA的其他文章

你可能喜欢

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

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

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

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

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

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

评论区

精彩推荐

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

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

【明明的随机数】 （C语言代码）

C二级辅导-温度转换 （C语言代码）

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

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

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

WU-printf基础练习2 （C++代码）

WU-C语言程序设计教程（第三版）课后习题12.1 （C++代码）

文科生的悲哀 （C语言代码）

　　评论区

【明明的随机数】（C语言代码）

C二级辅导-温度转换（C语言代码）

文科生的悲哀（C语言代码）