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

二叉树（了解）c++

news 2025/12/15 2:16:41

二叉树是一种特殊的树型结构，它的特点是:

每个结点至多只有2棵子树(即二叉树中不存在度大于2的结点)
并且二叉树的子树有左右之分，其次序不能任意颠倒，因此是一颗有序树

以A结点为例，左边的B是它的左孩子，右边的C是它的右孩子，以左孩子为根的这棵树称为左指树，以右孩子为根的这棵树称为右子树，把BDEH单独拉出来看就是一个二叉树，B是它的根结点，D H是左子树，E是右子树，同理，C这个右子树也是把CFGI单独拿出来看，C是他的根结点，FI是左子树，G是右子树，因此二叉树可以抽象为右边这个等式

二叉树也是通过递归定义的结构

满二叉树:

在一棵二叉树中，所有非叶结点都存在左右孩子，所有叶子结点都在同一层，那么这棵树就是满二叉树

性质:

高度为h的满二叉树，结点个数为2h-1
结点个数为n的满二叉树，树高h=log以2为底n+1
如果将满二叉树按照层序遍历的过程编号:从根节点开始，由1开始编号:
- 结点i左孩子的编号为2xi
- 结点i右孩子的编号为2xi+1结点i双亲的编号为i/2
- 这个性质可以帮助我们存储二叉树

完全二叉树

如果一棵树所有结点和同样深度的满二叉树，按照层序遍历编号的位置-一对应，则这棵二叉树为完全二叉树。（这个定义很抽象，我们可以记住相当于在满二叉树的基础上，从后往前依次删掉一些结点就变成了完全二叉树）

二叉树（了解）c++

二叉树是一种特殊的树型结构，它的特点是: 每个结点至多只有2棵子树(即二叉树中不存在度大于2的结点) 并且二叉树的子树有左右之分，其次序不能任意颠倒，因此是一颗有序树以A结点为例，左边的B是它的左孩子，右边的C是…...

编程日记 2025/1/24 5:16:04

备赛蓝桥杯之第十五届职业院校组省赛第三题：产品360度展示

提示：本篇文章仅仅是作者自己目前在备赛蓝桥杯中，自己学习与刷题的学习笔记，写的不好，欢迎大家批评与建议由于个别题目代码量与题目量偏大，请大家自己去蓝桥杯官网【连接高校和企业 - 蓝桥云课】去寻找原题&#xff0…...

编程日记 2025/1/24 5:15:03

业余无线电对讲机常用频率使用

我自己的总结是，基本可以无忧使用： 144.035-145.800 146.000-148.000 430.000-431.900 432.240-435.000 438.000-439.000 50Mhz一般手台不支持，暂不记录。以下为附录可以自行阅读，本文内容如有错误请留言指正。特定波段…...

编程日记 2025/1/24 5:14:01

个性化的语言模型构建思路

将开源模型（如Llama3、Qwen、Falcon3 … 等）转变为个人专属的大语言模型，通常涉及知识库的构建、微调（fine-tuning）和模型定制等步骤。下面提供一个详细的技术解决方案，涵盖了如何利用现有的资料（如文档、PDF、Excel、PPT、图片、语音、视频等）将开源模型转换为个人专属…...

编程日记 2025/1/24 5:13:00

一、直接用QFileDialog 在window 一般卡顿7秒 qDebug() << "begin:" << QDateTime::currentDateTime().toString("yyyy-MM-dd hh:mm:ss.zzz");QDateTime sTime QDateTime::currentDateTime();QString str QFileDialog::getOpenFileName(null…...

编程日记 2025/1/24 5:11:57

关于为什么java中nextInt()和nextLine()不能混用 | nextInt()和nextInt()之类的可以一起用

键盘录入的区别： 第一套体系：遇到空格、制表符、回车都结束，并且都不接收 nextInt()、nextDouble()、next() 遇到空格、制表符、回车就结束，只接收其之前的数据，空格以及空格之后的数据都在缓冲区内，如果…...

编程日记 2025/1/24 5:04:48

Android OpenGL(六) 纹理

纹理纹理是一个2D图片（甚至也有1D和3D的纹理）， 它可以用来添加物体的细节；你可以想象纹理是一张绘有砖块的纸，无缝折叠贴合到你的3D的房子上，这样你的房子看起来就像有砖墙外表了纹理环绕方式纹理坐…...

编程日记 2025/1/24 5:03:47

git和idea重新安装后提交异常

场景：我重装了系统，idea装了2024.3版本的，git也重新装了，但是项目中还是有.git文件夹的，下载了idea的码云插件后，提交报错如下： 异常：Error updating changes: detected dubious ow…...

编程日记 2025/1/24 5:01:43

leetcode刷题记录（八十一）——236. 二叉树的最近公共祖先

（一）问题描述 236. 二叉树的最近公共祖先 - 力扣（LeetCode）236. 二叉树的最近公共祖先 - 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科 [https://baike.baidu.com/item/%E6%9C%80%E8%BF%91%E5%85%AC%E5%85%B…...

编程日记 2025/1/24 5:00:42

STM32-CAN总线

1.CAN总线简介 CAN总线是由BOSCH公司开发的一种简洁易用、传输速度快、易扩展、可靠性高的串行通信总线 2.CAN总线特征两根通信线（CAN_H、CAN_L），线路少，无需共地差分信号通信（相对的是单端信号）&#…...

编程日记 2025/1/24 4:59:41

node.js 07.npm下包慢的问题与nrm的使用

一.npm下包慢因为npm i 默认从npm官网服务器进行下包,但是npm官网服务器是海外服务器所以响应很慢. 于是我们通过npm下包的时候通常用淘宝镜像进行下包,下面是切换到淘宝镜像地址下包的操作. 二.nrm的使用 nrm是一个管理切换npm下包地址的工具,可以快速切换下包的地址. 安…...

编程日记 2025/1/24 4:57:38

ubuntu改变swap存储空间，遇到 fallocate 失败: 文本文件忙

ubuntu改变swap存储空间，遇到 fallocate 失败: 文本文件忙 sudo fallocate -l 16G /swapfile fallocate: fallocate 失败: 文本文件忙这种情况是swap空间正在使用，需要先关闭swap分区： sudo swapoff /swapfile sudo fallocate -l 16G /swap…...

编程日记 2025/1/24 4:55:36

20250122-正则表达式

1. 正则标记表示一位字符：\\ 表示指定的一位字符：x 表示任意的一位字符：. 表示任意一位数字：\d 表示任意一位非数字：\D 表示任意一个字母：[a-zA-Z]（大写或小写） 表示任意一个…...

编程日记 2025/1/24 4:54:35

QT之CMAKE教程

介绍 CMake 是一个跨平台的自动化构建系统，它使用配置文件（称为 CMakeLists.txt）来生成标准的构建文件，如 Unix 的 Makefile 或 Windows 的 Visual Studio 工程文件。CMake 能够支持多种编程语言，尤其是 C 和 C&#…...

编程日记 2025/1/24 4:52:33

网络安全 | 0day漏洞介绍

关注：CodingTechWork 引言在网络安全领域，0day漏洞（Zero-day Vulnerability）是指一个尚未被厂商、开发者或安全人员发现、修复或发布修补程序的安全漏洞。0day漏洞是黑客利用的一个重要攻击工具，因其未被披露或未被修…...

编程日记 2025/1/24 4:51:32

关于WPF中ComboBox文本查询功能

一种方法是使用事件（包括MVVM的绑定） <ComboBox TextBoxBase.TextChanged"ComboBox_TextChanged" /> 然而运行时就会发现，这个事件在疯狂的触发，很频繁在实际应用中，如果关联查询数据库&#xff0…...

编程日记 2025/1/24 4:38:17

07_游戏加载窗口

隐藏动态提示窗口创建空节点命名为 LoadingWnd 意为加载窗口并设置全屏在子级下创建Image作为加载背景也设置成全屏将以下资源放进Art文件夹中设置好精灵模式后拖拽至 Image的Source Image框选创建文本作为提示内容增加描边组件OutLine可以美化字体创建Image作为加载…...

编程日记 2025/1/24 4:36:15

awk命令进阶

1.连接文件 awk NRFNR{a[$1]$0;next} NR!FNR{ if(($5) in a) print a[$1],$0 } file1 file2 命令详解： 这个命令的目的是将 file1 和 file2 基于某个共同字段进行连接（类似于 SQL 中的 JOIN 操作）。下面我们逐步解析它的工作原理。 1. NRF…...

编程日记 2025/1/24 4:35:14

解锁Java中的国密算法：安全保障的密钥

一、引言在数字化浪潮席卷全球的当下，信息安全已然成为国家、企业乃至个人无法忽视的重要议题。国密算法，作为我国自主研发的密码算法体系，宛如坚固的盾牌，为国家信息安全筑起了一道坚不可摧的防线。它的诞生，不仅承载…...

编程日记 2025/1/24 4:32:10

基于迁移学习的ResNet50模型实现石榴病害数据集多分类图片预测

完整源码项目包获取→点击文章末尾名片！ 番石榴病害数据集背景描述番石榴 （Psidium guajava） 是南亚的主要作物，尤其是在孟加拉国。它富含维生素 C 和纤维，支持区域经济和营养。不幸的是，番石榴生产受到降…...

编程日记 2025/1/24 4:31:09

树莓派超全系列教程文档--(61)树莓派摄像头高级使用方法

树莓派摄像头高级使用方法配置通过调谐文件来调整相机行为使用多个摄像头安装 libcam 和 rpicam-apps依赖关系开发包文章来源： http://raspberry.dns8844.cn/documentation 原文网址配置大多数用例自动工作，无需更改相机配置。但是，一…...

编程新知 2025/12/13 8:43:37

YSYX学习记录（八）

C语言，练习0： 先创建一个文件夹，我用的是物理机： 安装build-essential 练习1： 我注释掉了 #include <stdio.h> 出现下面错误在你的文本编辑器中打开ex1文件，随机修改或删除一部分，之后…...

编程新知 2025/12/9 0:43:44

MMaDA: Multimodal Large Diffusion Language Models

CODE ： https://github.com/Gen-Verse/MMaDA Abstract 我们介绍了一种新型的多模态扩散基础模型MMaDA，它被设计用于在文本推理、多模态理解和文本到图像生成等不同领域实现卓越的性能。该方法的特点是三个关键创新:(i) MMaDA采用统一的扩散架构&#xf…...

编程新知 2025/12/14 15:17:28