#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);
}
}相关推荐
二叉树的简单测试
对二叉树进行前中后序遍历,以及二叉树的括号打印
先序输出二叉树节点
#include "bitree.h" void PreOrder(BiTree root) /*先序遍历二叉树, root为指向二叉树根结点的指针*/ { if (root!=NULL) { printf("%c ",root ->data); /*输出结点*/ PreOrder(root ->LChild); /*先序遍历左子树*/ PreOrder...
数据结构大作业-家谱图
希望这个多作业能帮到很多人,拿出来和大家分享一下
叶子结点和分支节点_统计二叉树分支及叶子结点的个数
以二叉链表存储结构存储二叉树,统计分支结点及叶子个数。(1)从键盘输入扩展的先序结点数据,以二叉链表存储该二叉树。(2)统计叶子结点个数。(3)统计分支节点个数。(4)要求程序通过一个主菜单进行控制,通过选择菜单项序号调用各功能函数。#include#include#include#defineERROR0#defineOK1#defineFALSE-1#defineTRUE...
二叉树家谱
家谱管理系统,主要用来管理家族成员的基本信息 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->Lchild); PreOrder(root->Rchild); } } 二、输出二叉树中的叶子结点: 因为三种遍历算法输...
家谱管理系统(附源码 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
高效 DEM 拼接
通过以上步骤的系统实施,能够实现高效、准确的大型地理信息系统 DEM 数据拼接,满足复杂和大规模项目的应用需求。
Nacos2.X 源码分析:为订阅方推送、服务健康检查、集群数据同步、grpc客户端服务端初始化
而Nacos2.X 从http请求改为了grpc请求的方式了,在健康检查这方面就是基于长连接来实现的。客户端发送心跳是在构建grpc连接时会有一个线程每隔5s发送一次,NacosClient端发送心跳的代码在。我们能大致猜测:当一个服务的实例进行了更新,那么是不是应该推送给所有订阅了该服务的客户端?当我订阅了某个服务,是不是应该将该服务信息推送给我?在服务实例检查检查流程中,如果出现了要注销的服务实例就会发布。在服务发现时,进行订阅服务的最后会发布一个。服务注册与服务订阅流程中发布的事件最终会被。
二叉树的一些简单操作
二叉树(Binary Trees)在
数据预处理之数据平滑处理#matlab
介绍基于 MATLAB 的数据平滑方法,主要介绍 smooth 函数、smoothts 函数和 medfilt1 函数的用法。
有关二叉树简单的操作
补充: 补充遍历方法中的层序遍历: 思路:使用队列的思想进行实现 1、队列Q初始化。 2、如果二叉树非空,将根指针入队 3、循环直到队列为空 3.1q=队列队头元素出队; 3.2访问节点的数据域。 3.3若节点的左儿子存在,则左儿子的指针入队 3.3若节点的右儿子存在,则右儿子的指针入队 下面是具体的代码实现 struct Bi...
Audio2Face进阶玩法:结合LiveLink在UE5中实现MetaHuman全身动画+语音驱动(保姆级配置指南)
本文提供了一份详尽的保姆级教程,指导如何将NVIDIA Audio2Face与Unreal Engine 5的LiveLink功能结合,实现驱动MetaHuman数字人面部表情的同时,无缝融合身体动画。文章详细讲解了从环境准备、插件部署、基础面部驱动测试,到动画蓝图高级配置与多数据流融合的全流程,并分享了性能优化与问题排查的实战经验,旨在帮助创作者打造表情与肢体动作协调统一的生动数字人。
CesiumForUnreal实现鹰眼地图(MiniMap)效果
CesiumForUnreal实现鹰眼地图(MiniMap)效果
二叉树的二叉链表的简单实现及操作
本文主要简单的说一说二叉树的二叉链表的简单实现及操作。简单的说一说二叉链表的结点定义,树的创建,结点的插入,子树的销毁、树的拷贝等常用操作。 一、创建二叉树、拷贝二叉树 本文创建的二叉树采用二叉链表的形式来创建,二叉链表定义的树的结点通常包含一个数据域,两个地址域(分别用来指向左右子树),所以在创建树之前需要定义一个表示结点的结构体,具体实现如下: /* 定义一个结构体用于表示二叉树
Windows原生环境配置Tensorflow使用GPU
本文讲解如何在Windows原生环境搭建可调用GPU设备进行计算的Tensorflow2.x环境。 区别于WSL,使用Windows原始环境作为开发环境。
简单的二叉树实现与操作
/* 曾经的一个下午写出来的东西,只不过貌似只能方便理解,没什么实用性....... */ #include #include #include #include using namespace std; //头文件 #define VALUE int //定义数据类型 //-----------------------------------------------
Agent智能体:核心概念与架构——建立系统认知
本文摘要介绍了Agent智能体的核心概念与架构设计。主要内容包括: Agent定义与分类:阐述了Agent作为能够感知环境、决策执行的智能实体,重点分析了现代基于大语言模型(LLM)的Agent架构。 核心模块组成:详细说明了Agent的五大核心模块(感知、规划、记忆、工具和执行)及其交互流程。 UML建模展示:通过类图和序列图,清晰呈现了Agent系统的静态结构和动态执行过程。 项目结构设计:给出了模块化的代码目录结构,为实际开发提供参考框架。
Pointnet++改进91:2025最新改进模块-RepMBConv模块
本文提出了一种改进PointNet++网络的方法,通过在特征提取模块中引入RepMBConv结构来提升模型性能。主要内容包括:1)理论部分介绍了RepMBConv的设计原理,包含自监督学习框架、动态上下文建模等创新点;2)详细给出了三步修改步骤:创建包含RepMBConv的Python模块、在pointnet2_utils.py中添加注意力机制、修改pointnet2_sem_seg.py主网络结构;3)代码实现展示了如何将RepMBConv集成到PointNetSetAbstraction模块中,形成Po
1085



被折叠的 条评论
为什么被折叠?



