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

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

news 2026/2/8 13:45:51

一、定义

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

React 第五十五节 Router 中 useAsyncError的使用详解

前言 useAsyncError 是 React Router v6.4 引入的一个钩子，用于处理异步操作（如数据加载）中的错误。下面我将详细解释其用途并提供代码示例。一、useAsyncError 用途处理异步错误：捕获在 loader 或 action 中发生的异步错误替…...

编程新知 2025/11/25 10:36:53

黑马Mybatis

Mybatis 表现层：页面展示业务层：逻辑处理持久层：持久数据化保存在这里插入图片描述 Mybatis快速入门 ![在这里插入图片描述](https://i-blog.csdnimg.cn/direct/6501c2109c4442118ceb6014725e48e4.png //logback.xml <?xml ver…...

编程新知 2026/1/22 14:22:27

练习（含atoi的模拟实现,自定义类型等练习）

一、结构体大小的计算及位段 （结构体大小计算及位段详解请看：自定义类型：结构体进阶-CSDN博客） 1.在32位系统环境，编译选项为4字节对齐，那么sizeof(A)和sizeof(B)是多少？ #pragma pack(4)st…...

编程新知 2026/1/30 15:16:30

线程与协程

1. 线程与协程 1.1. “函数调用级别”的切换、上下文切换 1. 函数调用级别的切换 “函数调用级别的切换”是指：像函数调用/返回一样轻量地完成任务切换。举例说明： 当你在程序中写一个函数调用： funcA() 然后 funcA 执行完后返回&…...

编程新知 2025/10/31 17:25:40

import java.util.Arrays; import java.util.Scanner;public class DemoTest3 {public static void main(String[] args) {Scanner in new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别while (in.hasNextLine()) { // 注意 while 处理多个 caseint a in.nextIn…...

编程新知 2026/1/28 11:11:03

【Web 进阶篇】优雅的接口设计：统一响应、全局异常处理与参数校验

系列回顾： 在上一篇中，我们成功地为应用集成了数据库，并使用 Spring Data JPA 实现了基本的 CRUD API。我们的应用现在能“记忆”数据了！但是，如果你仔细审视那些 API，会发现它们还很“粗糙”：有…...

编程新知 2026/1/22 20:46:43

QT： `long long` 类型转换为 `QString` 2025.6.5

在 Qt 中，将 long long 类型转换为 QString 可以通过以下两种常用方法实现： 方法 1：使用 QString::number() 直接调用 QString 的静态方法 number()，将数值转换为字符串： long long value 1234567890123456789LL; …...

编程新知 2026/2/1 6:30:04