首页 > 其他分享 >初级数据结构--二叉树

初级数据结构--二叉树

时间:2023-06-09 23:00:59浏览次数:29  
标签:lbranch struct -- Tree 二叉树 数据结构 Data 节点

二叉树

节点:树中的元素

终端节点:分支数为0的节点

有序树、无序树:节点左右排列顺序不得互换叫有序,反之为无序

普通二叉树

初级数据结构--二叉树_二叉树

排序二叉树

初级数据结构--二叉树_Data_02

二叉顺序表定义和初始化

typedef struct Data
{
	int val;
}Data;
typedef struct Tree
{
	Data data;
	struct Tree *lbranch;
	struct Tree *rbranch;
}Tree;

bool Init_Tree(Tree *p)
{
	p = (Tree*)malloc(sizeof(Tree));
	if (!p)
		return false;
	p->lbranch = NULL;
	p->rbranch = NULL;
}

二叉树的遍历

初级数据结构--二叉树_ide_03

先序:root>1>2

中序:1>root>2

后续:1>2>root

bool Traverside_Tree(Tree *p)
{
	if (p)
	{
    //先序
		visit(p);
		Traverside_Tree(p->lbranch);
		Traverside_Tree(p->rbranch);
	}
}

标签:lbranch,struct,--,Tree,二叉树,数据结构,Data,节点
From: https://blog.51cto.com/u_16071993/6452116

相关文章

  • 每周总结第八周
    本周进行了期末一些学科的复习。如数据库,数学建模。学习了数据库基础知识,sql语句的基础运行,授权和权限管理,x锁和s锁等等数据库知识。数学建模完成了对初等数学建模,线性规划建模,动态规划建模以及概率建模进行了复习。......
  • 6
    6.Eclipse连接Hadoop任务目的掌握在Linux下Eclipse连接Hadoop的详细步骤掌握获取fs对象的两种方式任务清单任务1:Linux下Eclipse连接Hadoop任务2:FileSystem实例获取详细任务步骤任务1:Linux下Eclipse连接Hadoop1.首先启动Hadoop集群;2.......
  • 5
    5.HDFS的Shell操作(二)任务目的掌握查看HDFS文本内容的相关命令学会往HDFS文件中追加内容和合并下载HDFS的多个文件到本地文件系统掌握修改HDFS文件权限和拥有者的相关命令掌握统计指定目录和文件系统信息的方法学会使用HDFSShell命令修改文件或目录的副本数......
  • 4
    4.HDFS的Shell操作(一)任务目的掌握Hadoop集群管理脚本的使用方式学会使用help命令查看指定命令的帮助信息掌握操作HDFS文件或目录常用命令的使用方式任务清单任务1:Hadoop集群管理脚本任务2:HDFS管理命令fs任务3:操作HDFS文件或目录命令详细任务步骤任务1......
  • 深圳医学科学院 颜宁
    颜宁获聘新职 来源:中国青年报微信公号2023年03月23日据深圳湾实验室23日消息,日前,经深圳市委人才工作领导小组推荐、广东省科技领导小组同意,深圳湾实验室建设发展协调小组审定,聘任颜宁为深圳湾实验室主任。3月22日上午,深圳湾实验室召开员工大会。省市有关部门负责同志宣读文......
  • 每周总结第七周
    本周开始了团队作业:本阶段任务完成页面即可:<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><linkrel="icon"href="lib/logo.ico"type="images/x-ico"/><title>智能......
  • js笔记_对象
    对象:若干键值对var对象名={属性名:属性值,属性名:属性值,属性名:属性值,属性名:属性值}定义一个person对象,有两个属性!varperson={name:"li",age:"18"}js中对象,{.........}表示一个对象,键值对描述属性xxxx:xxxx,多个属性之间用逗号隔开,最后一个属性不用加逗号!1.对象赋......
  • 20年前“AI先生”李彦宏差点去当生物学家?真相令人惊讶
    20年前“AI先生”李彦宏差点去当生物学家?真相令人惊讶 中国青年网2019-11-2609:56中国青年网官方帐号关注众所周知,从1999年至今是中国互联网快速发展的20年,同时也是孕育无数企业家的20年。作为中国最成功的企业之一,百度成立20年来在互联网发展中功不可没。但你......
  • ChatGLM简介和SSE聊天接口测试效果
    开发公司智谱AI是由清华大学计算机系技术成果转化而来的公司,致力于打造新一代认知智能通用模型。公司合作研发了双语千亿级超大规模预训练模型GLM-130B,并构建了高精度通用知识图谱,形成数据与知识双轮驱动的认知引擎,基于此模型打造了ChatGLM(chatglm.cn)。此外,智谱AI还推出了认知大......
  • 构建编译dockerfile docker build报错make: uname: Operation not permitted
    报错信息:查看docker版本#docker-vDockerversion1.13.1,build7d71120/1.13.1在dockerfile中我使用的基础镜像为FROMalpine:3.16.5解决办法是升级docker或者降低Alpine的版本,我这边选择升级docker版本卸载现有docker版本#yum-yremove$(rpm-qa|grepdocker......