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

第五章树与二叉树一、树的定义与考点

news 文章来源：https://blog.csdn.net/icbbm/article/details/132528735 2025/4/21 14:04:55

一、定义

1.树是由n (n >= 0) 个节点组成的有限集合。

2.当n=0时，称为空树。

3.在非空树中，有且仅有一个节点没有前驱，其他节点都有且仅有一个前驱，称为根节点。

4.每个节点有零个或多个子节点，而每个子节点又有零个或多个自己的子节点，以此类推，形成了树状结构。

树有一些重要的概念：

节点的度：一个节点的子树个数称为该节点的度；
叶子节点：度为0的节点称为叶子节点；
父节点和子节点：若将节点x作为根节点的子树中的一个节点，那么x的父节点就是根节点，x的子节点为x的子树中的所有节点；
兄弟节点：具有相同父节点的节点互为兄弟节点；
路径：从节点x到y的路径是由节点x到节点y沿树边所经过的所有节点；
路径长度：路径上的边数称为路径长度；
节点的深度：从根节点到该节点所经过的路径长度称为该节点的深度；
树的深度：树中所有节点深度的最大值称为树的深度。

二、考点

1、结点数=总度数+1

2、度为m的树与m叉树的区别

3、度为m的树第i层最多有 ${m{}}^{i-1}$ 个结点（i>=1）

m叉树第i层最多有 ${m{}}^{i-1}$ 个结点（i>=1）

4、高度为h的m叉树至多有 $\frac{m^h-1}{m-1}$ 个结点（用等比数列求和公式求和）

5、高度为h的m叉树至少有h个结点

高度为h、度为m的树至少有h+m-1个结点

6、具有n个结点的m叉树的最小高度为 $\log_{m}(n(m-1)+1)$

第五章树与二叉树一、树的定义与考点

一、定义 1.树是由n (n > 0) 个节点组成的有限集合。 2.当n0时，称为空树。 3.在非空树中，有且仅有一个节点没有前驱，其他节点都有且仅有一个前驱，称为根节点。 4.每个节点有零个或多个子节点，而每个子节点又有零…...

编程日记 2023/8/27 23:49:54

C语言基础之——指针（下）

前言：本篇文章将继续讲解有关指针的剩余基础知识。学无止境，一起加油叭！！ 目录一.指针运算 1.指针 - 整数 2.指针的关系运算 3.指针 - 指针二.指针与数组三.二级指针四.指针数组总结一.指针运算指针运算包括以下三…...

编程日记 2023/8/27 23:48:53

小研究 - JＶＭ的类装载机制

本文通过对一个类装载实例的分析，阐明了 Java虚拟机的类装载的代理机制和由此定义的命名空间，指出了类装载机制在容器/组件/抽象框架结构中的作用。目录 1 引言 2 实例 3 分析 3.1 类装载的代理机制 3.2 Java的命名空间 3.3 解决问题 4 应…...

编程日记 2023/8/27 23:47:51

项目---日志系统

目录项目系统开发环境核心技术日志系统介绍为什么需要日志系统? 日志系统框架设计日志系统模块划分代码实现通用工具实现日志等级模块实现日志消息模块实现格式化模块实现落地模块实现日志器模块同步日志器异步日志器缓冲区实现异步工作器实现回归异步日志器模块建造者模式日…...

编程日记 2023/8/27 23:46:50

设计模式--建造者模式（Builder Pattern）

一、什么是建造者模式建造者模式（Builder Pattern）是一种创建型设计模式，它关注如何按照一定的步骤和规则创建复杂对象。建造者模式的主要目的是将一个复杂对象的构建过程与其表示分离，从而使同样的构建过程可以创建不同的表示。…...

编程日记 2023/8/27 23:45:49

若依vue打印的简单方法

像我们后端程序员做前端的话,有时候真不需要知道什么原理,直接塞就好了我们选用基于hiprint 的vue-plugin-hiprint来打印目的是为了实现点击某些行的数据,然后点击某个按钮直接弹出下面的打印此链接大佬是原创,我拿来总结梳理一下插件进阶功能请移步: 链接插件模板制作页…...

编程日记 2023/8/27 23:44:48

Rust 基础语法学习

Rust 基础语法学习文章目录 Rust 基础语法学习hello world变量数据类型整数类型进制表示方法浮点数类型布尔类型字符类型字符串复合类型元组结构体元组结构体切片类型字符串切片数组切片不可变变量与可变变量常量注释函数语句与表达式流程控制语句if else条件判断while循环…...

编程日记 2023/8/27 23:43:47

iOS开发Swift-函数

1.函数的定义和调用 func greet(person: String) -> String { // 函数名传入值传入值类型返回值类型let greeting "Hello" personreturn greeting } print( greet(person: "Anna") ) //调用2.函数的参数与返回值 (1)无参函数 func sayHe…...

编程日记 2023/8/27 23:42:45

序列化协议：JSON和XML

作者：CARROT 链接：https://www.zhihu.com/question/604811576/answer/3100483698 来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 json和xml都是数据传输的格式。比如我们开发过程中需要和网…...

编程日记 2023/8/27 23:41:43

江西萍乡能源石油化工阀门三维扫描3d测量抄数建模-CASAIM中科广电

长期以来，石油天然气、石油石化、发电和管道输送行业在环保、健康和安全保障方面一直承受着巨大的压力，他们必须确保相关规程在各项作业中得到全面贯彻。阀门作为流体管道运输中的组成部分，其装配密封度是保证流体运输安全的重要一环&#…...

编程日记 2023/8/27 23:40:41

Go【gin和gorm框架】实现紧急事件登记的接口

简单来说，就是接受前端微信小程序发来的数据保存到数据库，这是我写的第二个接口，相比前一个要稍微简单一些，而且因为前端页面也是我写的，参数类型自然是无缝对接_ 前端页面大概长这个样子先用apifox模拟发送请求测试…...

编程日记 2023/8/27 23:39:39

第一个VUE程序？

<!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><title>Title</title></head> <body><div id"app">{{message}} </div> <script s…...

编程日记 2023/8/27 23:38:37

电阻器件的分类

电阻器的种类碳膜电阻膜式电阻器中的一种。气态碳氢化合物在高温和真空中分解，碳沉积在瓷棒或者瓷管上，形成一层结晶碳膜。改变碳膜厚度和用刻槽的方式变更碳膜的长度可以得到不同的阻值。碳膜电阻成本较低，电性能和稳定性较差，一…...

编程日记 2023/8/27 23:37:36

QT基础教程之二第一个Qt小程序

QT基础教程之二第一个Qt小程序按钮的创建在Qt程序中，最常用的控件之一就是按钮了，首先我们来看下如何创建一个按钮 QPushButton * btn new QPushButton; 头文件 #include <QPushButton>//设置父亲btn->setParent(this);//设置文字btn-&g…...

编程日记 2023/8/27 23:36:34

Edge用户数据目录查找

创建 Microsoft Edge 用户数据目录变量...

编程日记 2023/8/27 23:35:31

数据库事务四大特性

事务的4大特性（ACID）： 原子性(Atomicity)： 事务是数据库的逻辑工作单位，它对数据库的修改要么全部执行，要么全部不执行。一致性(Consistemcy)： 事务前后，数据库的状态都满足所有的完…...

编程日记 2023/8/27 23:33:28

浅谈Router和Route

router 和 route 是在前端框架中用于管理和处理路由的两个关键概念。这两者之间的关系可以通过具体的代码来解释。在本示例中，我将使用 React 和 React Router 来说明它们之间的关系。 Router（路由器）：Router 是一个库或框架&…...

编程日记 2023/8/27 23:32:26

Linux环境安装jdk

1.安装jdk 上传jdk.tar.gz;安装包在下载内容里可以直接下载tar -zxvf jdk.tar.gz;配置环境变量：vi /etc/profile；填入以下内容；退出编辑模式，保存；然后source /etc/profile使配置生效； export JAVA_HOME/d…...

编程日记 2023/8/27 23:31:25

数据隐私与安全在大数据时代的挑战与应对

文章目录数据隐私的挑战数据安全的挑战应对策略和方法1. 合规和监管2. 加密技术3. 匿名化和脱敏4. 安全意识培训5. 隐私保护技术结论 🎈个人主页：程序员小侯 🎐CSDN新晋作者 🎉欢迎 👍点赞✍评论⭐收藏 ✨收录专栏&…...

编程日记 2023/8/27 23:30:24

vue3 基础知识（生命周期） 06

你好！ 文章目录一、生命周期二、生命周期过程三、组件的 v-model 一、生命周期每个组件都可能从创建、挂载、更新、卸载等一系列的过程在这个过程中的某一个阶段，用于可能会想要添加一些属于自己的代码逻辑（比如组件创建完成后请求一些…...

编程日记 2023/8/27 23:29:23

【Eclipse】汉化简体中文教程（官方汉化包，IDE自带软件安装功能），图文详情

目录 0.环境 1.步骤 1）查看eclipse的版本 2）在官网找语言包，并复制链接 3）将链接复制到eclipse中 4）汉化完成 0.环境 windows11，64位； eclipse 2021-6版本 1.步骤思路：在官网找…...

编程日记 2023/8/27 23:28:22

Kotlin协程flow的debounce参数timeoutMillis特性

Kotlin协程flow的debounce参数timeoutMillis特性 <dependency><groupId>org.jetbrains.kotlinx</groupId><artifactId>kotlinx-coroutines-core</artifactId><version>1.7.3</version><type>pom</type></dependency&…...

编程日记 2023/8/27 23:27:21

oracle 12c怎样修改varchar2允许的最大长度

12C单实例测试，varchar2在早期版本中最大长度限制为4000，当字段长度指定的比较长的时候会报错：ORA-00910: specified length too long for its datatype。早期版本中虽然SQL数据类型限制为4000（如表中的列的varchar2类型&#x…...

编程日记 2023/8/27 23:26:21

python WSGI和ASGI的区别

用户到我们web应用中间经过的相关协议，具体介绍和pyhton相关的WSGI和ASGI，我先把结论列出来，详细描述请看下面介绍！ 请大家先记住这张图，带着问题和整个框架去看比较易于了解 CGI，WSGI，ASGI、…...

编程日记 2023/8/27 23:25:19

【Golang】什么是内存逃逸？

文章目录要从C/C谈起Golang的内存逃逸要从C/C谈起在C/C中，局部变量被分配到栈区，一旦当前函数执行完毕，局部变量占用的内存也将被释放，因此以下代码无法将数组的内容传递出去。 int *getArray() {int array[7] {1, 2, 3, 4,…...

编程日记 2023/8/27 23:24:18

MVC OR DDD

MVC OR DDD 说明：这篇是标题党，不包含相关概念说明前段时间跟随师兄学习了解了DDD领域驱动模型，觉得这个思想更好，进行下面解析和学习方面的思考和实践，觉得很好，耐心读下去。希望对您有所帮助。首先&am…...

编程日记 2023/8/27 23:23:17

前端面试：【TypeScript】静态类型检查与编译时类型检查

TypeScript是一种由Microsoft开发的编程语言，它在JavaScript的基础上添加了强大的静态类型系统。在本文中，我们将深入探讨TypeScript的静态类型检查和编译时类型检查，以及它们如何提高代码的可靠性和可维护性。 1. 静态类型检查（S…...

编程日记 2023/8/27 23:22:13

Qt中设置QListWidget滑动条滚动速度

QListWidget继承QListView控件，Qt帮助文档中说 QAbstractItemView::ScrollPerPixel 和QAbstractItemView::ScrollPerItem分别可以实现按item滚动和像数点滚动，但是好像都没效果。还有就是说通过创建QScrollBar有用，但是也没效果。亲测还是这…...

编程日记 2023/8/27 23:21:12

STM32的lorawan协议栈

LoRa 是LPWAN通信技术中的一种，是美国Semtech公司采用和推广的一种基于扩频技术的超远距离无线传输方案。这一方案改变了以往关于传输距离与功耗的折衷考虑方式为用户提供一种简单的能实现远距离、长电池寿命、大容量的系统，进而扩展传感网络。目前&…...

编程日记 2023/8/27 23:20:10

一、定义

二、考点

1、结点数=总度数+1

2、度为m的树与m叉树的区别

3、度为m的树第i层最多有个结点（i>=1）

m叉树第i层最多有个结点（i>=1）

4、高度为h的m叉树至多有个结点 （用等比数列求和公式求和）