当前位置： 首页 > news >正文

数据结构——二叉树（2025.2.12）

news 来源：原创 2025/9/21 18:37:37

目录

一、树

1.定义

（1）树的构成

（2）度

2.二叉树

（1）定义

（2）二叉树的遍历

（3）遍历特性

二、练习 

1.二叉树

（1）创建二叉树

（2）前序遍历

（3）中序遍历

（4）后序遍历

（5）获取结点个数

（6）获取层数

（7）层序遍历

（8）销毁二叉树

一、树

1.定义

（1）树的构成

     ①树：树是由n个结点组成的有限集

          若n = 0， 则为空树。

     ②根：树只有一个根结点

          除根外，其他所有结点只有一个前驱结点，但可以有多个后继结点。(一对多)

     ③叶子：叶子结点，即终端结点

          只有前驱结点，没有后继结点。

     ④分支：分支结点，即非终端结点

          既有前驱节点，也有后继的结点。

     ⑤森林：n个互不相交的树的集合。

（2）度

       ①结点度：子节点（后继结点）的个数

       ②树的（广）度：树中各结点度的最大值 

       ③深度：从根节点到最底层节点的层数

2.二叉树

（1）定义

       ①二叉树：任意一个节点的子节点个数不能超过2个(树的度为2)，且子节点的位置不可更改。

       ②满二叉树：在不增加树的层数的前提下，无法再增加一个结点的二叉树
        
                       特性：满二叉树第K层有2^(k-1)个节点
                                  K层满二叉树总共有2^k-1个节点

       ③完全二叉树：只是删除了满二叉树最底层最右边的连续若干个节点，形成了完全二叉树。

                   在满二叉树的基础上，按照从左向右，从上至下的顺序删除若干个连续的结点，构成完全二叉树；
                   在满二叉树的基础上，按照从右至左，从下至上的顺序插入若干个连续的结点 ，构成完全二叉树；

                    满二叉树一定是完全二叉树，但完全二叉树不一定是满二叉树。

                            满二叉树 ==> 完全二叉树
                            完全二叉树 =/=> 满二叉树

（2）二叉树的遍历

  • 深度优先遍历算法：

        ①前序遍历：根结点，左子树，右子树        例：ABEHMFDICG

        ②中序遍历：左子树，根结点，右子树        例：HEMBFAICDG

        ③后序遍历：左子树，右子树，根结点        例：HMEFBCIGDA

  • 广度优先遍历算法：

        ④层序遍历：从上至下，从左到右，逐层遍历        例：ABDEFIGHMC

（3）遍历特性

        已知前序遍历序列和中序遍历序列，可以唯一确定一棵二叉树；

        已知后序遍历序列和中序遍历序列，可以唯一确定一棵二叉树；

在编程中，我们常在叶子结点后添上“#”，用作识别终止的标志，等价于NULL。

例如：ABEH##M##F##DI#C##G##

在创建二叉树时，常将每个结点设置成三部分，分别装数据与左右后继结点的地址。

二、练习 

1.二叉树

（1）创建二叉树

 （2）前序遍历

（3）中序遍历

（4）后序遍历

 （5）获取结点个数

（6）获取层数

 （7）层序遍历

（8）销毁二叉树

相关文章：

数据结构——二叉树（2025.2.12）

目录 一、树 1.定义 （1）树的构成 （2）度 2.二叉树 （1）定义 （2）二叉树的遍历 （3）遍历特性 二、练习 1.二叉树 （1）创建二叉树…...

编程日记 2025/9/21 18:37:37

OpenCV机器学习（5）逻辑回归算法cv::ml::LogisticRegression

OpenCV版本：OpenCV4.9 IDE:Visual Studio Code 编程语言：C11 算法描述 cv::ml::LogisticRegression 是 OpenCV 机器学习模块中的一个类，用于实现逻辑回归算法。逻辑回归是一种广泛应用于分类问题的统计方法，特别适合二分类任务。…...

编程日记 2025/9/21 11:29:19

matlab 汽车abs的模糊pid和pid控制仿真

1、内容简介 matlab145-汽车abs的模糊pid和pid控制仿真 可以交流、咨询、答疑 2、内容说明 略 3、仿真分析 略 4、参考论文 略基于模糊控制的汽车ABS系统仿真研究_刘志敏.caj 汽车ABS模糊控制方法的分析与仿真_李林.caj 汽车ABS模糊控制方法的研究_王文竹.pdf 汽车ABS…...

编程日记 2025/9/21 18:32:15

Flutter 正在推进全新 PlatformView 实现 HCPP， 它又用到了 Android 上的什么黑科技

跨平台开发里的 PlatformView 实现一直是一个经久不衰的话题，在之前的 《深入 Flutter 和 Compose 的 PlatformView 实现对比》 我们就详细聊过 Flutter 和 Compose 在 PlatformView 实现上的异同之处，也聊到了 Compose 为什么在相同实现上对比 Flutter …...

编程日记 2025/9/21 18:32:15

VAS1260IB05E 集成内部开关驱动器的汽车级LED硬灯带高效解决方案

VAS1260IB05E LED芯片是一种连续模式电感降压转换器，设计用于从高于LED电压的电压源高效驱动单个或多个串联连接的LED。该设备在5V至60V之间的输入电源下工作，并提供高达1.2A的外部可调输出电流。包括输出开关和高侧输出电流感测电路，该电路使…...

编程日记 2025/9/21 18:31:51

5.【线性代数】—— 转置，置换和向量空间

五 转置，置换和向量空间 1. 置换矩阵2. 转置矩阵3. 对称矩阵4. 向量空间4.1 向量空间4.2 子空间 1. 置换矩阵 定义： 用于行互换的矩阵P。 之前进行ALU分解时，可能存在该行主元为0，要进行行互换，即PALU 性质&#xff1…...

编程日记 2025/9/21 18:30:18

前端如何实现一个五星评价，鼠标滑动，前边星星颜色的变黄，后边的不变；

直接上代码 <!DOCTYPE html> <html> <head> <style> .star-rating {display: flex;padding: 10px 0; }.star {position: relative;width: 40px;height: 40px; }.half {position: absolute;top: 0;width: 20px;height: 40px;overflow: hidden;font-siz…...

编程日记 2025/9/21 18:30:18

等差数列有几项--INT_MAX【#include ＜climits＞】

等差数列 题目代码INT_MAX的使用 题目 代码 #include <iostream> #include <vector> #include <string> #include <algorithm> #include <math.h> #include <queue> #include <climits> // 包含INT_MAX常量 #include <cctype&g…...

编程日记 2025/9/21 15:56:19

Linux /dev/null

/dev/null 是 Linux 和类 Unix 系统中一个特殊且非常有用的设备文件&#xff0c;也被称为空设备。下面为你详细介绍它的特点、用途和使用示例。 特点 写入丢弃&#xff1a;当向 /dev/null 写入数据时&#xff0c;这些数据会被立即丢弃&#xff0c;不会被保存到任何地方&#…...

编程日记 2025/9/21 18:34:10

计算机视觉-尺度不变区域

一、尺度不变性 1.1 尺度不变性 找到一个函数&#xff0c;实现尺度的选择特性。 1.2 高斯偏导模版求边缘 1.3 高斯二阶导 用二阶过零点检测边缘 高斯二阶导有两个参数&#xff1a;方差和窗宽&#xff08;给定方差可以算出窗宽&#xff09; 当图像与二阶导高斯滤波核能匹配…...

编程日记 2025/9/21 4:02:14

串的基本操作--数据结构

目录 一、串的基本概述 二、串的存储结构 2.1定义属性存储结构 串长有两种表示方法: 1、用一个额外的变量length来存放串的长度&#xff1b; 2、串值后面加一个不计入串长的结束标记字符“\0”&#xff0c;此时的串长为隐含值。 2.2堆的顺序存储结构 三、串的基本操…...

编程日记 2025/9/13 9:03:18

C++17 数学特殊函数：探索标准库中的强大工具

文章目录 1. 什么是数学特殊函数&#xff1f;2. C17 中的特殊函数2.1 贝塞尔函数2.2 勒让德函数2.3 椭圆积分2.4 伽马函数2.5 误差函数 3. 实际应用场景3.1 科学计算3.2 工程应用3.3 数据分析 4. 总结 在 C17 中&#xff0c;标准库引入了一系列数学特殊函数&#xff0c;这些函数…...

编程日记 2025/9/21 17:37:39

多模态特征提取与融合助力高光谱+LiDAR数据分类性能飞跃

目录 论文解读 总体架构 CMIIE 模块工作模式 MLFFC模块工作模式 论文解读 提出了一种新的多模态特征提取模块CMIIE,可以捕获高光谱和LiDAR数据之间的互补信息。设计了一个多层特征融合分类模块MLFFC,通过对不同层级的特征进行融合来提高分类性能。使用对抗学习策略来指导网…...

编程日记 2025/9/21 2:55:20

内容中台重构企业内容管理流程驱动智能协作升级

内容概要 内容中台作为企业数字化转型的核心基础设施&#xff0c;通过技术架构革新与功能模块整合&#xff0c;重构了传统内容管理流程的底层逻辑。其核心价值在于构建动态化、智能化的内容生产与流转体系&#xff0c;将分散的创作、存储、审核及分发环节纳入统一平台管理。基…...

编程日记 2025/9/19 22:57:21

网络安全攻防演练——RT实战技巧篇

前言 又是一年hw招聘季&#xff0c;每年hw行动都会吸引大量网络安全从业者参加。同时也会有很多热爱网络安全但无从下手的网安爱好者参与。笔者旨在对网络安全有想法但是没有方向的师傅做一个简单的方向的了解&#xff0c;让师傅有方向去学习。 RT(红队) 1.引入 首先红队的…...

编程日记 2025/9/18 12:29:51

【MySQL】第六弹---数据库表约束详解：从空属性到主键的全方位指南

✨个人主页&#xff1a; 熬夜学编程的小林 &#x1f497;系列专栏&#xff1a; 【C语言详解】 【数据结构详解】【C详解】【Linux系统编程】【MySQL】 目录 1. 表的约束 1.1 空属性 1.2 默认值 1.3 列描述 1.4 zerofill 1.5 主键 1. 表的约束 真正约束字段的是数据类型&…...

编程日记 2025/9/20 9:32:26

JMeter工具介绍、元件和组件的介绍

Jmeter功能概要 JDK常用文件目录介绍 Bin目录&#xff1a;存放可执行文件和配置文件 Docs目录&#xff1a;是Jmeter的API文档&#xff0c;用于开发扩展组件 printable_docs目录&#xff1a;用户帮助手册 lib目录&#xff1a;存放JMeter依赖的jar包和用户扩展所依赖的Jar包…...

编程日记 2025/9/20 8:46:47

vue3 在element-plus表格使用render-header

在vue2中 element表格render-header 源码是有返回h()函数的 在vue3 element-plus 表格源码 render-header函数没有返回h函数了 所以需要用render-header方法中创建虚拟DOM节点的话需要引用h方法 <el-table-column header-align"right" align"right" …...

编程日记 2025/9/13 9:03:03

IM 即时通讯系统-04-聊一聊 IM 要如何进行技术选型

IM 系列 IM 文档开源库 首先&#xff0c;后端技术选型是Java。Java有很多优势&#xff0c;比如跨平台性、丰富的生态系统、高性能和成熟稳定。这些都是为什么选择Java的原因。接下来&#xff0c;前端选用了Vue&#xff0c;因为它具有渐进式框架的特点、响应式数据绑定、组件化…...

编程日记 2025/9/15 19:00:17

机器学习_19 集成学习知识点总结

集成学习&#xff08;Ensemble Learning&#xff09;是一种强大的机器学习范式&#xff0c;通过组合多个模型的预测结果来提高整体性能和泛化能力。它在分类、回归和特征选择等任务中表现出色&#xff0c;广泛应用于各种实际问题。今天&#xff0c;我们就来深入探讨集成学习的原…...

编程日记 2025/9/20 2:16:47

自动驾驶---基于深度学习模型的轨迹预测

1 背景 自动驾驶任务中&#xff0c;轨迹预测一直以来是一个难题。 在复杂交通场景中&#xff0c;即使驾驶员最终意图确定&#xff0c;但决策过程中其他车辆的动态行驶路径的即时变化会导致自车路径呈现多模态属性&#xff0c;即车辆的未来轨迹有多种可能性。对车辆的多模态轨迹…...

编程日记 2025/9/21 17:59:58

线性模型 - 二分类问题的损失函数

在二分类问题中&#xff0c;损失函数用于量化模型预测与真实标签之间的差异&#xff0c;以指导模型参数的调整。本文&#xff0c;我们来一起学习一下常见的损失函数及其直观解释。 一、核心二分类损失函数及通俗理解 1. 0-1损失&#xff08;Zero-One Loss&#xff09; 公式&…...

编程日记 2025/9/19 16:17:45

string类详解（上）

文章目录 目录1. STL简介1.1 什么是STL1.2 STL的版本1.3 STL的六大组件 2. 为什么学习string类3. 标准库中的string类3.1 string类3.2 string类的常用接口说明 目录 STL简介为什么学习string类标准库中的string类string类的模拟实现现代版写法的String类写时拷贝 1. STL简介 …...

编程日记 2025/9/13 9:02:53

c# —— StringBuilder 类

StringBuilder 类是 C# 和其他一些基于 .NET Framework 的编程语言中的一个类&#xff0c;它位于 System.Text 命名空间下。StringBuilder 类表示一个可变的字符序列&#xff0c;它是为了提供一种比直接使用字符串连接操作更加高效的方式来构建或修改字符串。 与 C# 中的 stri…...

编程日记 2025/9/18 1:09:53

今日行情明日机会——20250217

2025年02月17日行情 后续投资机会分析 根据最新盘面信息&#xff0c;以下板块和个股具备潜在投资机会&#xff0c;需结合市场动态和基本面进一步验证&#xff1a; 1. 腾讯系AI&#xff08;18家涨停&#xff09; 核心逻辑&#xff1a;涨停家数最多&#xff08;18家&#xff0…...

编程日记 2025/9/19 13:31:03

Openshift或者K8S上部署xxl-job

本案例以版本2.3.0为例 1. 源码编译成jar包 source code: https://github.com/xuxueli/xxl-job/blob/2.3.0/ 这里我们会得到两个jar包&#xff1a;xxl-job-admin-2.3.0.jar和xxl-job-executor-sample-springboot-2.3.0.jar 2. 初始化mysql数据库 sql code: https://github.…...

编程日记 2025/9/17 23:32:58

vite+vue3开发uni-app时低版本浏览器不支持es6语法的问题排坑笔记

重要提示&#xff1a;请首先完整阅读完文章内容后再操作&#xff0c;以免不必要的时间浪费&#xff01;切记&#xff01;&#xff01;&#xff01;在使用vitevue3开发uni-app项目时&#xff0c;存在低版本浏览器不兼容es6语法的问题&#xff0c;如“?.” “??” 等。为了方便…...

编程日记 2025/9/15 11:40:43

使用 Apache PDFBox 提取 PDF 中的文本和图像

在许多应用中&#xff0c;我们需要从 PDF 文件中提取文本内容和嵌入的图像。为了实现这一目标&#xff0c;Apache PDFBox 是一个非常实用的开源工具库。它提供了丰富的 API&#xff0c;可以帮助我们轻松地读取 PDF 文件、提取其中的文本、图像以及其他资源。 本文将介绍如何使…...

编程日记 2025/9/20 7:43:03

centos7arm架构安装mysql服务

1.安装新版mysql前&#xff0c;需将系统自带的mariadb卸载 rpm -qa|grep mariadb //查找mariadb的rpm包 rpm -e mariadb-libs-5.5.56-2.el7.x86_64 //卸载mariadb包 2.去官网下载对应mysq包https://downloads.mysql.com/archives/community/ 3.解压下载包&…...

编程日记 2025/9/18 12:19:15

【个人开发】deepspeed+Llama-factory 本地数据多卡Lora微调

文章目录 1.背景2.微调方式2.1 关键环境版本信息2.2 步骤2.2.1 下载llama-factory2.2.2 准备数据集2.2.3 微调模式2.2.3.1 zero-3微调2.2.3.2 zero-2微调2.2.3.3 单卡Lora微调 2.3 踩坑经验2.3.1 问题一&#xff1a;ValueError: Undefined dataset xxxx in dataset_info.json.2…...

编程日记 2025/9/13 9:02:39

后端生成二维码，前端请求接口生成二维码并展示，且多个参数后边的参数没有正常传输问题处理

一、后端代码 1、controller GetMapping("/generateQRCode/{url}")ApiOperation(value "生成url链接二维码",notes "生成url链接二维码")public JsonResult<NewsQRCodeVo> generateQRCode(PathVariable String url,HttpServletRespons…...

编程日记 2025/9/13 9:02:36

NBT群落物种级丰度鉴定新方法sylph

文章目录 简介为什么选择Sylph&#xff1f;Sylph的工作原理 Install使用解析成gtdb格式sylph 能做什么&#xff1f;sylph 不能做什么&#xff1f;ANI定义如何使用 sylph-utils 生成包含分类信息的配置文件耗时&#xff1a;66个样本耗时1h 转成easymicroplot可用数据 简介 Sylp…...

编程日记 2025/9/19 8:13:20

长视频生成、尝试性检索、任务推理 | Big Model Weekly 第56期

点击蓝字 关注我们 AI TIME欢迎每一位AI爱好者的加入&#xff01; 01 COMAL:AConvergent Meta-Algorithm for Aligning LLMs with General Preferences 许多对齐方法&#xff0c;包括基于人类反馈的强化学习&#xff08;RLHF&#xff09;&#xff0c;依赖于布拉德利-特里&#…...

编程日记 2025/9/20 22:53:02

使用右侧值现象来处理一个word导入登记表的需求

需求也简单&#xff0c;导word文件用户登记表&#xff0c;有各部门的十几个版本&#xff08;为什么这么多&#xff1f;不知道&#xff09;。这里说下谈下我的一些代码做法&#xff1a; 需求分析&#xff1a; 如果能解决java字段和各项填的值怎么配对的问题&#xff0c;那么就…...

编程日记 2025/9/21 16:07:35

FRRouting配置与OSPF介绍，配置，命令，bfd算法：

文章目录 1、frrouting的配置&#xff1a;2、ospf2.1、检测和维护邻居关系2.2、ospfDR和BDR2.3、odpf邻居表2.4、ospf常用命令2.5、bfd配置 1、frrouting的配置&#xff1a; sudo service zebra start sudo service ospfd start telnet localhost 2604 en configure termina…...

编程日记 2025/9/18 18:13:48

基于ThinkPHP 5~8兼容的推荐算法类实现，

在现代推荐系统中&#xff0c;随着用户量和物品量的增长&#xff0c;传统的推荐算法可能会面临性能瓶颈。本文将介绍如何基于 ThinkPHP 实现一个高性能的推荐系统&#xff0c;结合显性反馈&#xff08;如兴趣选择&#xff09;、隐性反馈&#xff08;如观看时长、评论、点赞、搜…...

编程日记 2025/9/15 10:54:43

使用Python爬虫实时监控行业新闻案例

目录 背景环境准备请求网页数据解析网页数据定时任务综合代码使用代理IP提升稳定性运行截图与完整代码总结 在互联网时代&#xff0c;新闻的实时性和时效性变得尤为重要。很多行业、技术、商业等领域的新闻都可以为公司或者个人发展提供有价值的信息。如果你有一项需求是要实时…...

编程日记 2025/9/13 9:01:45

kong身份认证插件详解之Basic Auth插件

1.3、Basic Authentication 支持基于用户名和密码的基本认证&#xff0c;通常用于简单的身份验证场景。 1.3.1、环境准备 1.3.1.1、创建一个服务&#xff0c;basic-auth-service curl -i -s -X POST http://localhost:8001/services \--data namebasic-auth-service \--dat…...

编程日记 2025/9/11 19:04:20

Copilot基于企业PPT模板生成演示文稿

关于copilot创建PPT&#xff0c;咱们写过较多文章了&#xff1a; Copilot for PowerPoint通过文件创建PPT Copilot如何将word文稿一键转为PPT Copilot一键将PDF转为PPT&#xff0c;治好了我的精神内耗 测评Copilot和ChatGPT-4o从PDF创建PPT功能 Copilot for PPT全新功能&a…...

编程日记 2025/9/21 1:28:05

用React实现一个登录界面

使用React来创建一个简单的登录表单。以下是一个基本的React登录界面示例&#xff1a; 1. 设置React项目 如果你还没有一个React项目&#xff0c;你可以使用Create React App来创建一个。按照之前的步骤安装Create React App&#xff0c;然后创建一个新项目。 2. 创建登录组…...

编程日记 2025/9/13 11:47:16

前端布局的方式有哪些

前端布局的方式有哪些 在前端开发里&#xff0c;布局就像是装修房子&#xff0c;把不同的东西合理地摆放在合适的位置&#xff0c;让整个空间既美观又实用。下面给你介绍几种常见的前端布局方式&#xff1a; 1. 普通流布局&#xff08;标准文档流布局&#xff09; 这就像是按…...

编程日记 2025/9/13 9:01:41

seata集成nacos

#nacos集成nacos并配置mysql数据源 1. 所需依赖 <!--seata 分布式事务--><dependency><groupId>com.alibaba.cloud</groupId><artifactId>spring-cloud-starter-alibaba-seata</artifactId></dependency> 2. 打开seata目录&#xff…...

编程日记 2025/9/20 11:18:32

第29篇 基于ARM A9处理器用C语言实现中断＜五＞

Q&#xff1a;怎样设计基于ARM A9处理器的C语言程序使用定时器中断实现实时时钟&#xff1f; A&#xff1a;在上一期的程序中添加A9 Private Timer作为第三个中断源&#xff0c;配置该定时器使其每隔0.01秒产生一次中断。使用该定时器使全局变量time的值递增&#xff0c;并将…...

编程日记 2025/9/18 15:21:29

deepseek多列数据对比，联想到excel的高级筛选功能

目录 1 业务背景 ​2 deepseek提示词输入 ​3 联想分析 4 EXCEL高级搜索 1 业务背景 系统上线的时候经常会遇到一个问题&#xff0c;系统导入的数据和线下的EXCEL数据是否一致&#xff0c;如果不一致&#xff0c;如何快速找到差异值&#xff0c;原来脑海第一反应就是使用公…...

编程日记 2025/9/13 9:01:35

C 程序多线程拆分文件

C 程序多线程拆分文件 在C语言中&#xff0c;实现多线程来拆分文件通常需要借助多线程库&#xff0c;比如 POSIX 线程库&#xff08;pthread&#xff09;或者 Windows 的线程库&#xff08;CreateThread 或类似的函数&#xff09;。下面我将分别展示在 Linux 和 Windows 环境下…...

编程日记 2025/9/13 9:01:33

mysql 使用 CONCAT、GROUP_CONCAT 嵌套查询出 json 格式数据

tb_factory表由 factory_code 和 factory_name 字段&#xff0c;查询出如下所示效果&#xff1a; {"factory_0001": "工厂1","factory_0002": "工厂2",... } select sql&#xff1a; SELECT CONCAT( "{",GROUP_CONCAT( C…...

编程日记 2025/9/13 9:01:31

Leetcode 2466. Count Ways To Build Good Strings

Problem Given the integers zero, one, low, and high, we can construct a string by starting with an empty string, and then at each step perform either of the following: Append the character ‘0’ zero times.Append the character ‘1’ one times. This can …...

编程日记 2025/9/21 1:10:24

分布式 IO 模块：食品罐装产线自动化与高效运行的推手

在当今竞争激烈的罐装视频生产行业&#xff0c;如何实现产线的自动化与连续性高效运行&#xff0c;成为了众多企业追求的核心目标。明达技术推出的MR30分布式 IO 模块作为一种先进的工业控制技术&#xff0c;正逐渐崭露头角&#xff0c;为食品罐装产线带来了前所未有的变革。 痛…...

编程日记 2025/9/15 14:29:10

rustdesk编译修改名字

最近&#xff0c;我用Rust重写了一个2W行C代码的linux内核模块。在此记录一点经验。我此前没写过内核模块&#xff0c;认识比较疏浅&#xff0c;有错误欢迎指正。 为什么要重写&#xff1f; 这个模块2W行代码量看起来不多&#xff0c;却在线上时常故障&#xff0c;永远改不完。…...

编程日记 2025/9/20 22:48:34

MySQL 窗口函数：功能、使用场景与性能优化

MySQL 8.0 引入了一个强大的新特性——**窗口函数&#xff08;Window Functions&#xff09;**。它为数据分析和复杂查询提供了极大的便利&#xff0c;但同时也可能带来性能问题。本文将带你快速了解窗口函数的功能、使用场景以及如何优化性能。 --- ## **什么是窗口函数&#…...

编程日记 2025/9/15 4:17:10