二叉树的简单操作

【数据结构】二叉树的简单操作及简单应用 简介: 二叉树的应用十分广泛。根据二叉树的前序序列和中序序列,可以构造出二叉树。构造方法可以采用递归和非递归。二叉树的遍历通常有四种方法,分别是前序遍历,中序遍历,后序遍历,层序遍历。其中,前序,中序,后序又有递归和非递归两种写法。求最近公共祖先的方法同样有很多。这里选择了一种时间、空间复杂度较低的方法。 本文主要分为以下几个部分: 递归与非递归建树 不同方式的遍历 阅读详情

#define _CRT_SECURE_NO_WARNINGS

#define m 100

typedef char DataType;
typedef struct Node /*二叉链表的结构体*/
{
	DataType data;
	struct Node * LChild;
	struct Node * RChild;
}BiTNode, *BiTree;

#define Queue_Size 100

typedef BiTree QueueElement;
typedef struct //定义顺序队列的结构体
{
	QueueElement elem[Queue_Size]; //存放队列元素的一维数组
	int top; //用来存放队列元素的下标,top=-1表示空队
}SeqQueue;


BiTree CreateBiTree(void);//创建二叉链表
void InOrder(BiTree root);//中序递归遍历二叉树
void inoeder(BiTree  root); //中序非递归遍历二叉树
int LayerOrder(BiTree bt);/*层次遍历二叉树*/
int PostTreeDepth(BiTree bt); /*后序遍历二叉树求高度的递归算法*/
int leaf(BiTree root); /*后序遍历统计叶子结点的个数*/
int PreOrder(BiTree root);/*先序求二叉树中结点的个数*/
void ChangeBit(BiTree root);/*交换每个结点的左右子树*/
void EnterQueue(SeqQueue * s, QueueElement x);  //顺序入队函数
void DeleteQueue(SeqQueue * s);  //顺序出队函数
#include <stdio.h>
#include <stdlib.h>

int main()
{
	int choose = 0;
	do
	{
		printf("\t\t\t二叉树的简单操作\n");
		printf("\t\t1 二叉树链表的建立\n");
		printf("\t\t2 二叉树的中序递归遍历\n");
		printf("\t\t3 二叉树的中序非递归遍历\n");
		printf("\t\t4 二叉树的层次遍历\n");
		printf("\t\t5 二叉树的高度\n");
		printf("\t\t6 二叉树结点的个数\n");
		printf("\t\t7 二叉树叶子的个数\n");
		printf("\t\t8 交换二叉树的左右子树\n");
		printf("\t\t0 退出\n");
		scanf("%d", &choose);
		switch (choose)
		{
		case 1:
		{
			BiTree bt = NULL;
			getchar();//接收空格
			printf("请用先序遍历扩展输入二叉树(.表示空子树):\n");
			bt = CreateBiTree();
			break;
		}
		case 2:
		{
			BiTree bt = NULL;
			getchar();//接收空格
			printf("请用先序遍历扩展输入二叉树(.表示空子树):\n");
			bt = CreateBiTree();
			printf("中序递归遍历为:");
			InOrder(bt);
			printf("\n");
			break;
		}
		case 3:
		{
			BiTree bt = NULL;
			getchar();//接收空格
			printf("请用先序遍历扩展输入二叉树(.表示空子树):\n");
			bt = CreateBiTree();
			printf("中序非递归遍历为:");
			inoeder(bt);
			printf("\n");
			break;
		}
		case 4:
		{
			BiTree bt = NULL;
			getchar();//接收空格
			printf("请用先序遍历扩展输入二叉树(.表示空子树):\n");
			bt = CreateBiTree();
			printf("层次遍历结果为:");
			int ret = LayerOrder(bt);
			printf("\n");
			break;
		}
		case 5:
		{
			BiTree bt = NULL;
			getchar();//接收空格
			printf("请用先序遍历扩展输入二叉树(.表示空子树):\n");
			bt = CreateBiTree();
			printf("二叉树的高度为%d\n", PostTreeDepth(bt));
			break;
		}
		case 6:
		{
			BiTree bt = NULL;
			getchar();//接收空格
			printf("请用先序遍历扩展输入二叉树(.表示空子树):\n");
			bt = CreateBiTree();
			printf("结点的个数为:%d\n", PreOrder(bt));
			break;
		}
		case 7:
		{
			BiTree bt = NULL;
			getchar();//接收空格
			printf("请用先序遍历扩展输入二叉树(.表示空子树):\n");
			bt = CreateBiTree();
			printf("叶子结点的个数为:%d\n", leaf(bt));
			break;
		}
		case 8:
		{
			BiTree bt = NULL;
			getchar();//接收空格
			printf("请用先序遍历扩展输入二叉树(.表示空子树):\n");
			bt = CreateBiTree();
			ChangeBit(bt);
			printf("交换之后中序遍历的结果为:");
			InOrder(bt);
			printf("\n");
			break;
		}
		case 0:
		{
			break;
		}
		default:
		{
			break;
		}
		}
	} while (choose != 0);
	system("pause");
	return 0;
}

void EnterQueue(SeqQueue * s, QueueElement x)  //顺序入队函数
{
	if (s->top == Queue_Size - 1)
		return;
	s->top++;
	s->elem[s->top] = x;
}

void DeleteQueue(SeqQueue * s)  //顺序出队函数
{
	if (s->top == -1)
		return;
	else
	{
		for (int i = 0; i < s->top; i++)
		{
			s->elem[i] = s->elem[i + 1];
		}
		s->top--;
	}
}

void Vist(char p)
{
	printf("%c ", p);
}

BiTree CreateBiTree(void)//创建二叉链表
{
	char ch;
	BiTree bt = NULL;
	scanf("%c", &ch);
	if ('.' == ch)
	{
		bt = NULL;
	}
	else
	{
		bt = (BiTree)malloc(sizeof(BiTNode));
		bt->data = ch;
		bt->LChild = CreateBiTree();
		bt->RChild = CreateBiTree();
	}
	return bt;
}

void InOrder(BiTree root)//中序递归遍历二叉树
{
	/*assert(root==NULL);*/
	if (root != NULL)
	{
		InOrder(root->LChild);
		Vist(root->data);
		InOrder(root->RChild);
	}
}

void inoeder(BiTree  root) //中序非递归遍历二叉树
{
	int top = 0;
	BiTree s[m];//栈最多存储100个元素m=100
	BiTree p = root;
	do
	{
		while (p != NULL)
		{
			if (top > m)
				return;
			top++;
			s[top] = p;
			p = p->LChild;
		}/*遍历左子树*/
		if (top != 0)
		{
			p = s[top];
			top--;
			Vist(p->data);/*访问根节点*/
			p = p->RChild;
		}/*遍历右子树*/
	} while (p != NULL || top != 0);
}

int LayerOrder(BiTree bt)/*层次遍历二叉树*/
{
	//assert(bt);
	SeqQueue * Q;
	Q = (SeqQueue*)malloc(sizeof(SeqQueue));
	Q->top = -1;
	BiTree p;
	if (bt == NULL)
	{
		return -1;
	}
	EnterQueue(Q, bt);
	while (Q->top > -1)
	{
		p = Q->elem[0];
		DeleteQueue(Q);
		Vist(p->data);
		if (p->LChild)
		{
			EnterQueue(Q, p->LChild);
		}
		if (p->RChild)
		{
			EnterQueue(Q, p->RChild);
		}
	}
	return 1;
}

int PostTreeDepth(BiTree bt) /*后序遍历二叉树求高度的递归算法*/
{
	//assert(bt);
	int hl, hr, max;
	if (NULL != bt)
	{
		hl = PostTreeDepth(bt->LChild);/*得到左子树的高度*/
		hr = PostTreeDepth(bt->RChild);/*得到右子树的高度*/
		max = hl > hr ? hl : hr;/*得到左右子树深度角度较大的*/
		return (max + 1);
	}
	else
	{
		return 0;/*如果是空树,返回0*/
	}
}

int leaf(BiTree root) /*后序遍历统计叶子结点的个数*/
{
	//assert(root);
	static int LeafCount = 0;
	if (NULL != root)
	{
		leaf(root->LChild);
		leaf(root->RChild);
		if ((NULL == root->LChild) && (NULL == root->RChild))
		{
			LeafCount++;
		}
	}
	return LeafCount;
}

int PreOrder(BiTree root)/*先序求二叉树中结点的个数*/
{
	//assert(root);
	static int BitCount = 0;
	if (NULL != root)
	{
		PreOrder(root->LChild);
		PreOrder(root->RChild);
		BitCount++;
	}
	return (BitCount);
}

void ChangeBit(BiTree root)/*交换每个结点的左右子树*/
{
	//assert(root);
	BiTree tmp = NULL;
	if (NULL != root)
	{
		tmp = root->LChild;
		root->LChild = root->RChild;
		root->RChild = tmp;
		ChangeBit(root->LChild);
		ChangeBit(root->RChild);
	}
}


C语言实现的一个家谱程序 功能: 1.创建一个家谱 2.查找家谱中的一个成员 3.增加成员 4.输出家谱 代码是我在优快云上找的,感谢!我看完之后对其不完善的地方进行了改善,我觉得没有必要增加家谱删除功能。 有不完善的地方希望回馈下:xurongfei1111@163.com 立即下载

相关推荐

二叉树的简单测试

对二叉树进行前中后序遍历,以及二叉树的括号打印

先序输出二叉树节点

#include "bitree.h" void PreOrder(BiTree root) /*先序遍历二叉树, root为指向二叉树根结点的指针*/ { if (root!=NULL) { printf("%c ",root ->data); /*输出结点*/ PreOrder(root ->LChild); /*先序遍历左子树*/ PreOrder...

yaocsdn11的博客 1085

数据结构大作业-家谱图

希望这个多作业能帮到很多人,拿出来和大家分享一下

叶子结点和分支节点_统计二叉树分支及叶子结点的个数

以二叉链表存储结构存储二叉树,统计分支结点及叶子个数。(1)从键盘输入扩展的先序结点数据,以二叉链表存储该二叉树。(2)统计叶子结点个数。(3)统计分支节点个数。(4)要求程序通过一个主菜单进行控制,通过选择菜单项序号调用各功能函数。#include#include#include#defineERROR0#defineOK1#defineFALSE-1#defineTRUE...

weixin_39888943的博客 2168

二叉树家谱

家谱管理系统,主要用来管理家族成员的基本信息 1、确定整个程序的功能模块。实现程序的主界面,要对主界面的功能选择输入进行容错处理。 2、实现单个结点信息的录入。 3、对录入日期信息进行合法性检验。 4、采用改变字体颜色的方式突出显示主界面的功能项。 5、计算从出生日期到死亡日期的实际天数 6、若家谱树为空,则新建家谱树。实现成员节点的添加。基本功能中可以 强制要求所有成员不同名,即不考虑同名情况(符合小家族的实际情况)。 7、添加成员节点时,可以选择将新添加的节点作为整个家谱的上一代祖先, 或者将新添加的节点作为某个现有成员的孩子。 8、作为某个现有成员的孩子,根据给出的父节点的姓名将该结点添加到相 应位置,注意,针对某一父节点,添加第一个孩子和其它孩子的区别。 9、要求在孩子兄弟二叉树中按各个孩子的年龄进行排序。 10、将家谱树保存到二进制文件。注意,不能保存空白节点。 11、从文件读入家谱信息,重建孩子兄弟二叉树形式的家谱。 12.从文件中读出所有节点信息到一个数组中,然后按一年中生日的先后进 行快速排序。 13、按姓名查询家谱成员并显示该成员的各项信息。 14、给出某一成员的姓名,删除该成员和该成员的所有子孙。 15、成员信息的修改。信息修改时要给出选择界面让用户选择需要修改的信 息项。基本功能中可以限定不容许修改父亲姓名和本人姓名。对日期信 息进行修改时要进行检验。 16、实现层次递进的方式显示整个家谱,显示结果应该体现家谱树的结构。 17、按各种关键字进行查询,要求给出关键字选择界面,并显示符合查询条 件的节点信息。 18、信息统计基本要求包括:平均身高,平均寿命,男女成员各多少,平均 家庭人口数目(假定每个成员构成一个家庭,该家庭的家庭成员是指成 员本人和他的孩子,即家庭人口数=孩子数+1)。要给出统计项的选择界 面. 19、查询某一成员的所有直系亲属。 20、给出某一成员的所有嫡系祖先。 21、确定两人关系。若两人辈分不等,则应指出甲是乙的多少代长辈(晚辈), 甲是否是乙的直系长辈(晚辈),若辈分相同,则应指出是亲兄弟还是多 少代的堂兄弟。

数据结构(二叉树)家谱管理系统

数据结构(二叉树)家谱管理系统,数据结构综合实验题3。

二叉树(六)----遍历算法的应用

一、先序遍历统计二叉树中的结点数:   void PreOrder(BiTree root)//先序遍历统计结点个数 { if(root) { count++;//count是全局变量,初始值为0 PreOrder(root-&gt;Lchild); PreOrder(root-&gt;Rchild); } } 二、输出二叉树中的叶子结点:   因为三种遍历算法输...

wangkeke1996的博客 506

家谱管理系统(附源码 VC)

采用VC++6.0 mfc图形界面。 可添加,修改,删除,保存,查找家族成员信息。 改了一下,下这个吧 http://download.youkuaiyun.com/source/2459391

简单二叉树及其常规操作方法

简单二叉树就好像链表,唯一得区别就是多了left和right两个节点 这篇文章主要讲了简单二叉树得前,中,后序遍历和按节点得前,中,后序遍历查找,首先定义一个节点类HeroNode类用于创建节点,再定义一个BinaryTree类用于创建二叉树,对树进行操作 博主今天实在是有点累了,直接上代码吧。 package two_x_tree; public class Tree { public static void main(String[] args) { //创建一颗二叉树 BinaryTre

weixin_44015485的博客 223

高效 DEM 拼接

通过以上步骤的系统实施,能够实现高效、准确的大型地理信息系统 DEM 数据拼接,满足复杂和大规模项目的应用需求。

llhllq2015的博客 1035

Nacos2.X 源码分析:为订阅方推送、服务健康检查、集群数据同步、grpc客户端服务端初始化

而Nacos2.X 从http请求改为了grpc请求的方式了,在健康检查这方面就是基于长连接来实现的。客户端发送心跳是在构建grpc连接时会有一个线程每隔5s发送一次,NacosClient端发送心跳的代码在。我们能大致猜测:当一个服务的实例进行了更新,那么是不是应该推送给所有订阅了该服务的客户端?当我订阅了某个服务,是不是应该将该服务信息推送给我?在服务实例检查检查流程中,如果出现了要注销的服务实例就会发布。在服务发现时,进行订阅服务的最后会发布一个。服务注册与服务订阅流程中发布的事件最终会被。

qq_44027353的博客 1595

二叉树的一些简单操作

二叉树(Binary Trees)在

Happy Hacking 682

数据预处理之数据平滑处理#matlab

介绍基于 MATLAB 的数据平滑方法,主要介绍 smooth 函数、smoothts 函数和 medfilt1 函数的用法。

m0_56619132的博客 2417

有关二叉树简单的操作

补充: 补充遍历方法中的层序遍历: 思路:使用队列的思想进行实现 1、队列Q初始化。 2、如果二叉树非空,将根指针入队 3、循环直到队列为空 3.1q=队列队头元素出队; 3.2访问节点的数据域。 3.3若节点的左儿子存在,则左儿子的指针入队 3.3若节点的右儿子存在,则右儿子的指针入队 下面是具体的代码实现 struct Bi...

Max的博客 237

Audio2Face进阶玩法:结合LiveLink在UE5中实现MetaHuman全身动画+语音驱动(保姆级配置指南)

本文提供了一份详尽的保姆级教程,指导如何将NVIDIA Audio2Face与Unreal Engine 5的LiveLink功能结合,实现驱动MetaHuman数字人面部表情的同时,无缝融合身体动画。文章详细讲解了从环境准备、插件部署、基础面部驱动测试,到动画蓝图高级配置与多数据流融合的全流程,并分享了性能优化与问题排查的实战经验,旨在帮助创作者打造表情与肢体动作协调统一的生动数字人。

q9w8e7r6t5的博客 198

CesiumForUnreal实现鹰眼地图(MiniMap)效果

CesiumForUnreal实现鹰眼地图(MiniMap)效果

专注GIS开发 3952

二叉树的二叉链表的简单实现及操作

本文主要简单的说一说二叉树的二叉链表的简单实现及操作。简单的说一说二叉链表的结点定义,树的创建,结点的插入,子树的销毁、树的拷贝等常用操作。 一、创建二叉树、拷贝二叉树 本文创建的二叉树采用二叉链表的形式来创建,二叉链表定义的树的结点通常包含一个数据域,两个地址域(分别用来指向左右子树),所以在创建树之前需要定义一个表示结点的结构体,具体实现如下: /* 定义一个结构体用于表示二叉树

TECH_PRO的博客 5954

Windows原生环境配置Tensorflow使用GPU

本文讲解如何在Windows原生环境搭建可调用GPU设备进行计算的Tensorflow2.x环境。 区别于WSL,使用Windows原始环境作为开发环境。

天然玩家的博客 1504

简单的二叉树实现与操作

 /* 曾经的一个下午写出来的东西,只不过貌似只能方便理解,没什么实用性....... */ #include #include #include #include using namespace std; //头文件 #define VALUE int //定义数据类型 //-----------------------------------------------

Jasonの技术文章 547

Agent智能体:核心概念与架构——建立系统认知

本文摘要介绍了Agent智能体的核心概念与架构设计。主要内容包括: Agent定义与分类:阐述了Agent作为能够感知环境、决策执行的智能实体,重点分析了现代基于大语言模型(LLM)的Agent架构。 核心模块组成:详细说明了Agent的五大核心模块(感知、规划、记忆、工具和执行)及其交互流程。 UML建模展示:通过类图和序列图,清晰呈现了Agent系统的静态结构和动态执行过程。 项目结构设计:给出了模块化的代码目录结构,为实际开发提供参考框架。

lza_csdn2019的博客 635

Pointnet++改进91:2025最新改进模块-RepMBConv模块

本文提出了一种改进PointNet++网络的方法,通过在特征提取模块中引入RepMBConv结构来提升模型性能。主要内容包括:1)理论部分介绍了RepMBConv的设计原理,包含自监督学习框架、动态上下文建模等创新点;2)详细给出了三步修改步骤:创建包含RepMBConv的Python模块、在pointnet2_utils.py中添加注意力机制、修改pointnet2_sem_seg.py主网络结构;3)代码实现展示了如何将RepMBConv集成到PointNetSetAbstraction模块中,形成Po

AIcurator的博客 275
上一篇: 编写一个函数reverse_string(char * string)(递归实现)
下一篇: 模拟实现常用字符串函数
LeetCode8023
博客等级 码龄10年 6粉丝 53原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值