写不对代码

用户名：184804383

访问量：6522

签　名：

等　　级
排　　名	466
经　　验	4723
参赛次数	2
文章发表	15
年　　龄	0
在职情况	学生
学　　校	安阳师范学院
专　　业	软件工程

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-师座操作系统-题解(C语言代码)(搜索树）
浏览：318

蓝桥杯算法提高VIP-开灯游戏-题解(Java代码)(暴力）
浏览：569

蓝桥杯算法提高VIP-扫雷-题解(C语言代码)
浏览：380

你可能喜欢

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

C语言考试练习题_保留字母（C语言代码）

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

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

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

蓝桥杯算法提高VIP-师座操作系统-题解(C语言代码)(搜索树）

　　作者: 写不对代码　　　　发表时间：2019-09-17 14:37:40 浏览：318　|　评论：0　

原题链接：蓝桥杯算法提高VIP-师座操作系统

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

typedef struct Tree *BST;
struct Tree{		//定义树的结构
	char name[25];
	int flag;
	char File[25];
	BST Left,Right;
};

BST T1 = NULL;	//定义树的初始点

BST Insert(BST T,char *name,int flag, char *File)	//插入函数
{
	if(!T){		//节点为空时
		T = (BST)malloc(sizeof(struct Tree));
		strcpy(T->name,name);
		strcpy(T->File,File);
		T->flag = flag;
		T->Left = T->Right = NULL;
	}
	else {		//不为空
		if(strcmp(name,T->name) < 0) T->Left = Insert(T->Left,name,flag,File);
		else if(strcmp(name,T->name) > 0) T->Right = Insert(T->Right,name,flag,File);
		else {		//当文件名相等时，替换原文件
			strcpy(T->File,File);
			T->flag = flag;
		}
	}
	return T;
}

void bl(BST T,char *name)	//根据文件名，遍历树
{
	if(strcmp(name,T->name) < 0) bl(T->Left,name);
	else if(strcmp(name,T->name) > 0) bl(T->Right,name);
	else {		//当相等时，flag分为0和1两种情况
		if(T->flag == 0) {	//为0，则打印文件，结束
			printf("%s\n",T->File);
			return ;
		}
		else {	//为1时，用上面定义的T1，从根节点开始遍历
			bl(T1,T->File);
		}
	}
}

int main()
{
	char s[10];
	char name[25],File[25];
	int flag;
	BST T = NULL;
	while(1){
		scanf("%s",s);	//先输入s，根据s选择如何输入
		if(strcmp(s,"create")==0){
			scanf("%s %d %s",name,&flag,File);
			T = Insert(T,name,flag,File);
		}
		else if(strcmp(s,"open") == 0) {
			T1 = T;		//每次open前，保存根节点
			scanf("%s",name);
			bl(T,name);
		}
		else if(strcmp(s,"exit") == 0) break;
	}
	return 0;
}
```

0.0分

1 人评分

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

写不对代码

TA的其他文章

你可能喜欢

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

C语言考试练习题_保留字母（C语言代码）

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

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

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

蓝桥杯算法提高VIP-师座操作系统-题解(C语言代码)(搜索树）

评论区

精彩推荐

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

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

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

奖学金（C++代码）

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

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

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

WU-输出九九乘法表（C++代码）

【绝对值排序】（C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

写不对代码

TA的其他文章

你可能喜欢

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

C语言考试练习题_保留字母 （C语言代码）

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

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

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

蓝桥杯算法提高VIP-师座操作系统-题解(C语言代码)(搜索树）

评论区

精彩推荐

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

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

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

奖学金 （C++代码）

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

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

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

WU-输出九九乘法表 （C++代码）

【绝对值排序】 （C语言代码）

C语言考试练习题_一元二次方程 （C语言代码）

C语言考试练习题_保留字母（C语言代码）

　　评论区

奖学金（C++代码）

WU-输出九九乘法表（C++代码）

【绝对值排序】（C语言代码）

C语言考试练习题_一元二次方程（C语言代码）