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

树和二叉树基本术语、性质

news 2025/12/3 21:01:56

总结二叉树的度、树高、结点数等属性之间的关系（通过王道书 5.2.3 课后小题来复习“二叉

树的性质”）

树的相关知识

叶子结点的度=0

层次默认从1开始有些题目从0 开始也不要奇怪

常见考点1：结点数=总度数＋1

常见考点2：度为m的树和m叉树

常见考点3：度为m的树第i层至多有结点数

常见考点4：高度为h的m叉树至多有结点

常见考点5：高度为h的m叉树，高度为h度为m的树

常见考点6：具有n个结点的m叉树的最小高度

二叉树的相关知识

常见二叉树类型

满二叉树特点：

1.只有最后一层有叶子结点 2.不存在度为1的结点 3.按层序从1开始编号，结点1的左孩子为2i，右孩子为2i+1

完全二叉树的特点：

1.只有最后两层可能有叶子结点 2.最多只有一个度为1的结点 3.同上3

只有一个叶子结点只能是左孩子。

常见考点

常见考点1：叶子结点比二分支结点多一个

常见考点2：二叉树第i层 m叉树第i层结点数

常见考点3：高度为h的二叉树和高度为h的m叉树的结点

常见考点4：完全二叉树的高度h

常见考点5：由结点n推出度为0，1，2的结点数

总结：

树和二叉树基本术语、性质

总结二叉树的度、树高、结点数等属性之间的关系（通过王道书 5.2.3 课后小题来复习“二叉树的性质”） 树的相关知识叶子结点的度0 层次默认从1开始有些题目从0 开始也不要奇怪常见考点1：结点数总度数＋1 常见考点2&#xff1…...

编程日记 2024/9/14 15:43:46

FEDERATED引擎

入门 MySQL引擎主要有以下几种： MyISAM：这是MySQL 5.5.5之前的默认存储引擎，不支持事务、外键约束和聚簇索引，适用于读多写少的场景。InnoDB：这是MySQL 5.5.5之后的默认存储引擎，支持事务、外键约束、行级…...

编程日记 2024/9/14 15:42:45

Android NDK工具

Android NDK工具 Android NDK Crash 日志抓取及定位 NDK-STACK 定位 NDK Crash 位置只要执行如下代码就行： adb logcat | ndk-stack -sym /yourProjectPath/obj/local/armeabi-v7aPS: 必须是带symbols的so，也就是在’\app\src\main\obj\local\下面的…...

编程日记 2024/9/14 15:41:43

使用 Docker 进入容器并运行命令的详细指南

Docker 是一款开源的容器化平台，它可以将应用程序和依赖环境打包到一个可移植的“容器”中，以保证应用不受运行环境的影响。使用 Docker 容器化应用后，有时需要进入容器内部执行一些命令进行调试或管理。一、Docker 基础命令在开始进入容…...

编程日记 2024/9/14 15:40:42

【人工智能】OpenAI最新发布的o1-preview模型，和GPT-4o到底哪个更强？最新分析结果就在这里！

在人工智能的快速发展中，OpenAI的每一次新模型发布都引发了广泛的关注与讨论。2023年9月13日，OpenAI正式推出了名为o1的新模型，这一模型不仅是其系列“推理”模型中的首个代表，更是朝着类人人工智能迈进的重要一步。本文将综合分析…...

编程日记 2024/9/14 15:38:40

Spring Boot-版本兼容性问题

Spring Boot 版本兼容性问题探讨 Spring Boot 是一个用于构建微服务和现代 Java 应用的流行框架，随着 Spring Boot 版本的更新和发展，它在功能、性能和安全性上不断提升。但与此同时，Spring Boot 的版本兼容性问题也逐渐成为开发者必须关注的…...

编程日记 2024/9/14 15:36:38

Java原生HttpURLConnection实现Get、Post、Put和Delete请求完整工具类分享

这里博主纯手写了一个完整的 HTTP 请求工具类，该工具类支持多种请求方法，包括 GET、POST、PUT 和 DELETE，并且可以选择性地使用身份验证 token。亲测可用，大家可以直接复制并使用这段代码，以便在自己的项目中快速实现 HTTP 请求的功能。目录一、完整代码二、调用示例…...

编程日记 2024/9/14 15:33:34

如何微调（Fine-tuning）大语言模型？

本文介绍了微调的基本概念，以及如何对语言模型进行微调。从 GPT3 到 ChatGPT、从GPT4 到 GitHub copilot的过程，微调在其中扮演了重要角色。什么是微调（fine-tuning）？微调能解决什么问题？什么是 LoRA&…...

编程日记 2024/9/14 15:32:33

1、SQL注入漏洞 1、在搜索框输入-1 union select 1,2,3# 2、输入-1 union select 1,2,database()# ，可以得出数据库名 3、输入-1 union select 1,2,group_concat(table_name) from information_schema.tables where table_schematest#，可以得出数据库中…...

编程日记 2024/9/14 15:31:31

探索Python的隐秘角落：Keylogger库的神秘面纱

文章目录探索Python的隐秘角落：Keylogger库的神秘面纱背景：为何需要Keylogger？库简介：什么是Keylogger？安装指南：如何将Keylogger纳入你的项目？函数使用：5个简单函数的介绍与代码示…...

编程日记 2024/9/14 15:30:30

JAVA开源项目校园管理系统计算机毕业设计

本文项目编号 T 026 ，文末自助获取源码 \color{red}{T026，文末自助获取源码} T026，文末自助获取源码目录一、系统介绍二、演示录屏三、启动教程四、功能截图五、文案资料5.1 选题背景5.2 国内外研究现状5.3 可行性分析六、核心代码6.1 管…...

编程日记 2024/9/14 15:29:20

Java--常见的接口--Comparable

String类型的compareTo方法： 在String引用中，有一个方法可以比较两个字符串的大小： 和C语言中是一样的，两个字符串一个字符一个去比较。那么这个方法是怎么实现的呢？ 其实就是一个接口：Comparable接口里…...

编程日记 2024/9/14 15:27:18

luogu基础课题单入门上

【深基2.例5】苹果采购题目描述现在需要采购一些苹果，每名同学都可以分到固定数量的苹果，并且已经知道了同学的数量，请问需要采购多少个苹果？ 输入格式输入两个不超过 1 0 9 10^9 109 正整数，分别表示每人分到…...

编程日记 2024/9/14 15:24:14

物理设计-物理数据模型优化策略

物理数据模型优化策略 1. 引言：物理设计的重要性在数据库设计的生命周期中，物理设计是将逻辑模型转化为实际可执行的数据库架构的关键步骤。它直接关系到系统的性能、可扩展性和维护成本。一个优化的物理数据模型能够显著提升数据访问速度&#xff…...

编程日记 2024/9/14 15:23:12

产学研合作赋能产业升级新动能

在当今快速发展的时代，产业升级已成为经济持续增长的关键。而产学研合作模式正以其独特的优势，为产业升级注入新动能。产学研合作，即将产业、学校与科研机构紧密结合起来。产业提供实际的需求和应用场景，学校培养专业的人才&…...

编程日记 2024/9/14 15:21:11

uniapp tabBar不显示

开发中发现某个页面不显示tabbar,而有的页面显示需要在tabBar配置中添加需要展示的页面刚开始我发现登录页面不展示tabbar,把登录页面的路径配置进去就会展示了...

编程日记 2024/9/14 15:19:07

论文阅读《Robust Steganography for High Quality Images》高质量因子图片的鲁棒隐写

TCSVT 2023 中国科学技术大学 Kai Zeng, Kejiang Chen*, Weiming Zhang, Yaofei Wang, Nenghai Yu, "Robust Steganography for High Quality Images," in IEEE Transactions on Circuits and Systems for Video Technology, doi: 10.1109/TCSVT.2023.3250750. 一、…...

编程日记 2024/9/14 15:18:06

node前端开发基本设置

加快下载源速度要将 npm 切换到淘宝的源镜像，你可以按照以下步骤操作： 查看当前 npm 源： npm config get registry这个命令会显示当前使用的 npm 源地址，默认情况下它会是 https://registry.npmjs.org/。切换到淘宝镜像&#…...

编程日记 2024/9/14 15:15:03

深入掌握：如何进入Docker容器并运行命令

感谢浪浪云支持发布浪浪云活动链接 ：https://langlangy.cn/?i8afa52 文章目录查看正在运行的容器使用 docker exec 命令进入容器进入容器的交互式 shell在容器中运行命令使用 docker attach 命令附加到容器检查容器日志退出容器从 docker exec 方式退出从 docke…...

编程日记 2024/9/14 15:13:01

把设计模式用起来（3）用不好的原因之时机不对

上一篇：《把设计模式用起来（3）——用不好的原因之实践不足》https://blog.csdn.net/nanyu/article/details/141939342 本篇继续讲设计模式用不好的常见原因，这是第二个：使用设计模式的时机不对。二、时机不对这里…...

编程日记 2024/9/14 15:12:00

centos 7 部署awstats 网站访问检测

一、基础环境准备（两种安装方式都要做） bash # 安装必要依赖 yum install -y httpd perl mod_perl perl-Time-HiRes perl-DateTime systemctl enable httpd # 设置 Apache 开机自启 systemctl start httpd # 启动 Apache二、安装 AWStats&#xff0…...

编程新知 2025/12/3 1:08:15

Objective-C常用命名规范总结

【OC】常用命名规范总结文章目录【OC】常用命名规范总结1.类名（Class Name)2.协议名（Protocol Name)3.方法名（Method Name)4.属性名（Property Name）5.局部变量/实例变量（Local / Instance Variables&…...

编程新知 2025/10/5 6:41:51

生成 Git SSH 证书

🔑 1. 生成 SSH 密钥对在终端（Windows 使用 Git Bash，Mac/Linux 使用 Terminal）执行命令： ssh-keygen -t rsa -b 4096 -C "your_emailexample.com" 参数说明： -t rsa&#x…...

编程新知 2025/9/18 11:31:13

DIY｜Mac 搭建 ESP-IDF 开发环境及编译小智 AI

前一阵子在百度 AI 开发者大会上，看到基于小智 AI DIY 玩具的演示，感觉有点意思，想着自己也来试试。如果只是想烧录现成的固件，乐鑫官方除了提供了 Windows 版本的 Flash 下载工具之外，还提供了基于网页版的 ESP LA…...

编程新知 2025/11/28 21:21:06

C++ 基础特性深度解析

目录引言一、命名空间（namespace） C 中的命名空间与 C 语言的对比二、缺省参数 C 中的缺省参数与 C 语言的对比三、引用（reference） C 中的引用与 C 语言的对比四、inline（内联函数…...

编程新知 2025/10/17 0:18:22

【服务器压力测试】本地PC电脑作为服务器运行时出现卡顿和资源紧张（Windows/Linux）

要让本地PC电脑作为服务器运行时出现卡顿和资源紧张的情况，可以通过以下几种方式模拟或触发： 1. 增加CPU负载运行大量计算密集型任务，例如： 使用多线程循环执行复杂计算（如数学运算、加密解密等）。运行图…...

编程新知 2025/11/30 10:30:15

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

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

编程新知 2025/12/3 18:33:25