C语言设计二叉树基本运算系统

最新推荐文章于 2021-06-08 11:15:14 发布
置顶 最新推荐文章于 2021-06-08 11:15:14 发布
阅读量678 收藏 1
点赞数 1
分类专栏： 数据结构 二叉树基本运算系统 文章标签： 二叉树 数据结构 c++ c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43091230/article/details/105958799
版权
本文介绍了一个使用C语言编写的二叉树基本运算系统，该系统结合EasyX库提供直观的DOS界面，支持先根、中根、后根、层次遍历等13种操作。包括节点计数、高度计算、路径查找、节点删除、树的复制与镜像等功能。程序运行需注意英文输入，并在Visual Studio 2017环境下编译。
摘要由CSDN通过智能技术生成

本人用C语言写了一个关于二叉树的基本运算系统这个系统使用了EasyX库中的函数来绘制了一个比较直观的dos界面，比传统dos界面更能接受一些，这个系统的基本操作有：
（1）先根遍历
（2）中根遍历
（3）后根遍历
（4）层次遍历
（5）求二叉树的内部结点数
（6）求二叉树的叶子树
（7）求二叉树的高度
（8）求根到叶子结点的所有路径
（9）删除二叉树的某个结点
（10）复制二叉树
（11）求二叉树的镜像（将二叉树旋转180°）
（12）修改二叉树的某个结点的数据
（13）求二叉树的结点数
使用程序说明：
1、程序刚使用会进行初始化，也就是录入一颗二叉树，‘#’代表空结点，并只能录入英文状态下的所有字符(字母、英文符号、数字）！！！中文录入会出错！
2、程序分三个区域：功能区、功能操作显示区、用户操作显示区；
3、在使用软件时，请按照功能区上的数字对应进行输入操作，并且使用全过程必须在英文状态下进行操作！
个人认为这个系统有助于学习二叉树基础，所以在这里分享给大家参考！若有错误的地方欢迎大家留言帮助修改！
具体代码如下：
mian.cpp页面（主要是绘制一个比较好看直观的dos界面，然后调用程序的主函数）：

// 二叉树基本运算系统.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include "pch.h"
#include <iostream>
#include <time.h>  //时间相关头文件
#include <conio.h> //按键相关头文件
#include "BItree.h"		//二叉树基础功能头文件

#define Maxsize 50

//坐标
struct Coord{
   		
	int x;
	int y;
};

//功能区
struct Function {
   				
	Coord frc;					//功能区坐标
	char funch;					//功能区键值
}fun;
struct Show {
   					//显示区
	Coord src;					//显示区坐标
}show;

//初始化
void initView() {
   
	
	initgraph(640, 480);		//初始化图形环境
	fun.frc.x = 10;				//初始化功能区坐标位置
	fun.frc.y = 20;
	show.src.x = 10;			//初始化显示区坐标位置
	show.src.y = 235;
}
//绘制视图框架
void ViewPaint() {
   				
	//绘制标题
	settextcolor(LIGHTGREEN);
	settextstyle(15, 0, L"黑体");
	outtextxy(200, 2, L"二叉树基础功能运算系统");

	//绘制功能区
	setlinecolor(GREEN);
	rectangle(fun.frc.x, fun.frc.y, fun.frc.x + 620, fun.frc.y + 210);	//绘制矩形功能区；
	
	//绘制显示区
	rectangle(show.src.x, show.src.y, show.src.x + 620, show.src.y + 235);	//绘制矩形显示区

	//绘制回显区域
	rectangle(450, 245, 620, 460);											//绘制矩形用户输入回显区域
}

//绘制功能区内容
void FunPaint() {
   
	settextcolor(LIGHTGREEN);
	settextstyle(15, 0, L"行楷");
	outtextxy(30, 30, L"1.先根遍历");
	outtextxy(340, 30, L"2.中根遍历");
	outtextxy(30, 55, L"3.后根遍历");
	outtextxy(340, 55, L"4.层次遍历");
	outtextxy(30, 80, L"5.求二叉树的内部节点数");
	outtextxy(340, 80, L"6.求二叉树的叶子树");
	outtextxy(30, 105, L"7.求二叉树的高度");
	outtextxy(340, 105, L"8.求根到叶子结点的所有路径");
	outtextxy(30, 130, L"9.删除二叉树的某个结点");
	outtextxy(340, 130, L"10.复制二叉树");
	outtextxy(30, 155, L"11.求二叉树的镜像");
	outtextxy(340, 155, L"12.修改二叉树的某个结点的数据");
	outtextxy(30, 180, L"13.统计结点数");
	outtextxy(340, 180, L"0.退出系统");
	line(20, 200, 620, 200);
	outtextxy(30, 205, L"|请根据功能区选项并且在英文输入状态下进行操作！||输入结束按Enter确认操作|");
}
//结束语
void Over()
{
   
	cleardevice();			//清屏
	settextcolor(LIGHTGREEN);
	settextstyle(30, 0, L"黑体");
	outtextxy(260, 160, L"感谢使用！");
	outtextxy(130, 210, L"班级:2017级计算机科学与技术");
	outtextxy(130, 260, L"团队:罗柱、杨福勇、陈海媚");
	Sleep(2500);
	closegraph();			//关闭绘制
	exit(0);
}
//获取用户输入数据并绘制到显示区
void GetShow(int &Char_x,int &Char_y, char Key_char) {
   
	
	if ((247 + Char_y) >= 432) {
   					//y超过显示框，清空显示框，重新开始,按照输出最大11行计算，一行高度是17
		Char_y = 20;
		Char_x = 0;
		clearrectangle(451, 246, 619, 469);		//清空用户输入显示区
	}
	if ((62 + 455 + Char_x) >= 610) {
   			//x超过显示框，换行显示
		Char_y += 17;
		Char_x = 62;							//从字符后输出
	}
	if (Key_char == 13) {
   		//如果输入键值为13：Enter;则表示输入结束，显示到下一行
		Char_y += 17;
		Char_x = 0;
	}
	outtextxy(455, 250 + Char_y, L"->>输入:");
	outtextxy(62 + 455+ Char_x, 250 + Char_y, Key_char);//显示用户输入的字符到显示框内
	if(Key_char != 13)
		Char_x += 8;
	
	if (((Key_char < 48) || (Key_char > 57))&& (Key_char != 13)) {
   
		settextcolor(RED);
		outtextxy(455, 445, L"->>请输入功能区数字");//输入指令错误提醒
		Sleep(1500);
		clearrectangle(451, 445, 619, 459);			//清空用户输入显示区
	}
	
}
//显示超行清屏重显，当每一次输入时检测
void clear_Show(int &out_view_y) {
   
	if ((out_view_y >= 204)) {
   					//控制显示区显示数量
		clearrectangle(11, 265, 449, 469);		//清空步骤显示区
		out_view_y = 0;
	}
}
//显示超行清屏重显，当每一次有输出时检测
void clear_Show_out(int &out_view_y) {
   
	if ((out_view_y >= 204)) {
   					//控制显示区显示数量
		Sleep(1000);
		clear_Show(out_view_y);								//显示超出显示区，先清屏再执行
	}
}

int main()
{
   
	BTree tree, ctree, mtree;		//二叉树，复制二叉树，镜像二叉树
	int innode_num = 0, leaf_num = 0, lount_num = 0, in_Swi=-1;
	int high_i = 0, high_j = 0,inStr = 0, address_num = 0;	//二叉树高度返回值
	int entry_num = 0;				//系统第一次使用
	int GShow_y = 20;				//定义输出位置自增变量（行间距：10 + 字符高度15）
	int GShow_x = 0;				//赋值一个字符的宽度，以进行字符的累计显示
	int out_view_x = 0;				//步骤显示字符的宽度变量
	int out_view_y = 0;				//步骤显示字符的行间距
	//根到叶子的路径变量，删除结点变量，修改二叉树数据的原数据，修改二叉树数据的新数据
	char address_path[10];			//根到叶子的路径
	char GetKey;					//获取一个字符
	char input_str[10];				//输入的字符串
	initView();						//初始化窗口
	while (1) {
   
		while (!_kbhit()) {
   			//当键盘没有按下执行循环
			ViewPaint();			//绘制视图框架
			FunPaint();				//绘制功能区
			if (entry_num == 0) {
   
				tree.create();		//初始化二叉树
				Sleep(1500);
				clearrectangle(10, 265, 630, 480);	//清空矩形区域，清空显示区
				entry_num = 1;		//初始化完成之后不在执行初始化语句
			}
			outtextxy(455, 247, L"-> 请输入执行操作");
		}
		GetKey = _getch(
最低0.47元/天 解锁文章
'猫玖玖'
关注
专栏目录
二叉树的基本运算 ———c++实现
weixin_50988214的博客
12-16 555
二叉树的基本运算（c++实现） 1、层序数创建二叉树 2、销毁二叉树 3、求最大深度（高度） 4、返回二叉树对应值的节点 5、返回二叉树节点左孩子指针 6、返回二叉树节点右孩子指针 #include<stdio.h> #include<malloc.h> #include <iostream> #include <vector> using namespace std; //定义树节点结构体 struct TreeNode { int va
二叉树的基本运算实验报告C语言,C语言实现二叉树各种基本运算的算法
weixin_39957186的博客
05-18 765
包含如下函数：CreateBTree( BTNode * &b, char * str ) ： 由 括号表 示 串 str 创 建二叉链b ；FindNode( BTNode * &b, ElemType x ) ： 返回data域 为 x的节点 指 针 ；LchildNode( BTNode * &p ) ： 返回p节点的左孩子节点 指 针 ；RchildNode( B...
二叉树的基本运算
05-16
用C语言写的数据结构，二叉树的基本运算,包括创建，查找，插入，删除，插入
八．二叉树各种操作的C语言实现 树的一些基本的操作，包括，树的建立，树的深度，
晴天的专栏
08-15 1323
首先是定义的树的数据结构： typedef struct BiTNode { TElemType data; struct BiTNode *lchild; struct BiTNode *rchild; }BiTNode,BiTree,*BiTree_1; 下面是树的一些基本的操作，包括，树的建立，树的深度，树的各种遍历的递归和非递归实现; Status InitBiTree(B
简单的二叉树创建及其基本的运算（C语言）
JG_Dong的专栏
11-02 880
/* 本程序采用的是递归调用算法，操作简单，理解较难 采用的是c++的书写风格，但并不是c++类的思想，使用的认为C语言的编程思想 */ #include using namespace std; typedef char elementType; typedef struct BLNode {     elementType data;     struct
二叉树基础运算
CRH1129的博客
01-07 678
实验目的： 设计一个二叉链表的程序，实现二叉链表存储的二叉树的数据结构，并完成二叉树的基础运算。 实验要求： 1、二叉链表的结点数据结构为 typedef char datatype; typedef struct node * pointer; struct node { datatype data; pointer lchild,rchild; }; typedef pointer bitree; //二叉树根节点 2、初始化二叉树init(BT)：置BT为空树 3、求双亲parent(BT, x)：求
C语言二叉树的基本操作（超全）
热门推荐
qq_51553982的博客
05-25 4万+
二叉树作为数据结构其实是一个挺有意思的结构，可以有多种应用 我们直接来看一下二叉树的代码： #include<stdlib.h> #include<stdio.h> #include<malloc.h> #include<string.h> #define maxsize 100 //二叉树的基本操作：建立，前序，中序，后序，层次，求叶子数，求层数,求结点树 //二叉树的数据结构 //创建数据域和左右指针域 typedef struct Tree { c
二叉树的基本运算实验报告C语言,实验三 二叉树基本操作与应用实验
weixin_31690531的博客
05-18 4848
实验三二叉树基本操作与应用实验第三次实验主要包括两部分内容：1.二叉树基本操作实验；2.二叉树应用—赫夫曼树与赫夫曼编码实验。基本操作包括存储结构建立和遍历算法，本文只给出部分参考程序，请大家尽量完成多数基本操作。第一部分 基本操作实验[问题描述] 二叉树采用二叉链表作存储结构，试编程实现二叉树的如下基本操作1．按先序序列构造一棵二叉链表表示的二叉树T；2．对这棵二叉树进行遍历：先序、中序、后序以...
用c语言写二叉树基本运算算法写
最新发布
06-06
下面是用C语言实现二叉树基本运算算法的示例代码： ```c #include #include // 定义二叉树结构体 typedef struct Node { int data; // 数据域 struct Node *left; // 左子节点指针 struct Node *right; // 右...
设计程序实现二叉树结点的类型定义和对二叉树的基本操作
12-31
设计程序实现二叉树结点的类型定义和对二叉树的基本操作。该程序包括二叉树结构类型以及每一种操作的具体的函数定义和主函数。 1 按先序次序建立一个二叉树 2按（A:先序 B:中序 C:后序 ）遍历输出二叉树的所有结点
数据结构(c语言版二叉树设计性实验)
06-26
这是c语言版的二叉树设计性实验，实现了很多的操作，包括详细的报告。
C语言实现二叉树的基本操作
Joker_Mr的博客
04-26 1945
（1）节点的定义 [cpp] view plain copy typedef struct BTNode{      int data;      struct BTNode *lChild;      struct BTNode *rChild;  }BiTNode;   （2）二叉树的创建 [cpp] view plain copy
基于二叉树链表存储结构的二叉树计算系统
weixin_48505763的博客
06-08 504
1、二叉树元素、二叉树结点、二叉树指针、栈元素、顺序栈等类型定义； #include <stdio.h> #include <stdlib.h> #include<malloc.h> #define OK 1 #define ERROR 0 #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define MAXSIZE 100 typedef int Status; typedef char datatype
数据结构课程设计-二叉树操作系统
Small_White
01-01 1611
此乃我的数据结构课程设计“二叉树操作系统”-哈夫曼树头文件部分，完整版的请到我的资源处下载，免费的哦~
数据结构—树的实现（C语言）
huihuituboshu的博客
03-20 1万+
1、树的概念    树形结构是节点之间以及分支关系定义的层次结构。作为一种重要的非线性结构，树形结构中一个节点最多只有一个前驱节点，但是可以有多个后继节点。2、树的存储结构    在计算机中，树有多种的存储方式，下面介绍一种动态的“左子/右兄”二叉链表表示方法。#include "mytree.h" #include &lt;vector&gt; using namespace std; #d...
二叉树的基本应用
yuanhangLVli的专栏
04-26 887
树的讲解在数据结构中已经占有很大的重要成分啦，二叉树也是树中最基本的一种树，很明显，树有根有叶有枝干，这里只说二叉树，对与二叉树来说就是一个连接点，两个枝干，这里我主要是求二叉树的深度，结点个数，以及遍历的输出。 main.cpp #include using namespace std; typedef int ElemType; #include "BiTree.h
二叉树及其基本功能的实现
AlberTesla的博客
10-14 328
二叉树及其基本功能的实现 #include<bits/stdc++.h> using namespace std; struct BinTree { int data; BinTree* lchild; BinTree* rchild; }; //创建一棵二叉树 int create(BinTree*(&T)) { int num; cin>>num; if(num==-1) { T=NULL;
二叉树的基本功能实现
zzp0753的博客
08-10 841
整理了一下关于二叉树的各种操作，为了方便直接全程使用排序二叉树。 涉及到的有如下的几种功能： **1、定义二叉树数据结构； 2、由前序遍历及中序遍历构造二叉树； 3、将一组数构造成二叉搜索树； 4、求二叉树的高度； 5、查找某个结点的递归与非递归实现； 6、在指定位置插入的实现（递归与非递归）； 7、寻找最大、最小结点的递归与非递归实现； 8、删除指定结点；** 首先是定义相应的
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值