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

二叉树（了解）c++

news 2026/4/3 23:28:30

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

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

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

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

满二叉树:

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

                           

性质:

  1. 高度为h的满二叉树，结点个数为2h-1
  2. 结点个数为n的满二叉树，树高h=log以2为底n+1
  3. 如果将满二叉树按照层序遍历的过程编号:从根节点开始，由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

QT开发技术【QFileDialog卡顿问题】

一、直接用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()之类的可以一起用

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

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

Android OpenGL(六) 纹理

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

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

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

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

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

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

&#xff08;一&#xff09;问题描述 236. 二叉树的最近公共祖先 - 力扣&#xff08;LeetCode&#xff09;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总线特征 两根通信线&#xff08;CAN_H、CAN_L&#xff09;&#xff0c;线路少&#xff0c;无需共地差分信号通信&#xff08;相对的是单端信号&#xff09;&#…...

编程日记 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存储空间&#xff0c;遇到 fallocate 失败: 文本文件忙 sudo fallocate -l 16G /swapfile fallocate: fallocate 失败: 文本文件忙这种情况是swap空间正在使用&#xff0c;需要先关闭swap分区&#xff1a; sudo swapoff /swapfile sudo fallocate -l 16G /swap…...

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

20250122-正则表达式

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

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

QT之CMAKE教程

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

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

网络安全 | 0day漏洞介绍

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

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

关于WPF中ComboBox文本查询功能

一种方法是使用事件&#xff08;包括MVVM的绑定&#xff09; <ComboBox TextBoxBase.TextChanged"ComboBox_TextChanged" /> 然而运行时就会发现&#xff0c;这个事件在疯狂的触发&#xff0c;很频繁 在实际应用中&#xff0c;如果关联查询数据库&#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 命令详解&#xff1a; 这个命令的目的是将 file1 和 file2 基于某个共同字段进行连接&#xff08;类似于 SQL 中的 JOIN 操作&#xff09;。下面我们逐步解析它的工作原理。 1. NRF…...

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

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

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

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

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

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

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

2026年专业深度测评：超强增压花洒套装排名前五权威榜单

一、开篇&#xff1a;行业趋势与测评声明随着消费者对居家生活品质要求的精细化提升&#xff0c;以及高层住宅、老旧小区水压不稳问题的普遍存在&#xff0c;具备稳定出水与舒适沐浴体验的超强增压花洒套装已成为市场核心需求。为帮助消费者在众多产品中做出科学决策&#xff0…...

编程新知 2026/4/3 22:00:03

2.4.快速排序——先分区再递归，为什么它平均这么快却可能退化？

2.4.快速排序——先分区再递归&#xff0c;为什么它平均这么快却可能退化&#xff1f; 系列&#xff1a;搜索与排序 | 第 4 篇&#xff0c;共 16 篇 难度&#xff1a;⭐⭐⭐☆☆ 中等 标签&#xff1a;排序 快速排序 分治 随机化 三路快排 上一篇&#xff1a;2.3.插入排序——像…...

编程新知 2026/4/3 21:13:48

终极指南：Linkerd与Rancher集成的完整实践方案

终极指南&#xff1a;Linkerd与Rancher集成的完整实践方案 【免费下载链接】linkerd Old repo for Linkerd 1.x. See the linkerd2 repo for Linkerd 2.x. 项目地址: https://gitcode.com/gh_mirrors/li/linkerd Linkerd作为一款强大的服务网格工具&#xff0c;与Ranche…...

编程新知 2026/4/3 19:49:06

为什么选择Apache NetBeans？完整对比主流IDE的优势与特色

为什么选择Apache NetBeans&#xff1f;完整对比主流IDE的优势与特色 【免费下载链接】netbeans Apache NetBeans 项目地址: https://gitcode.com/gh_mirrors/ne/netbeans Apache NetBeans是一款由Apache软件基金会开发的开源集成开发环境&#xff08;IDE&#xff09;&a…...

编程新知 2026/4/3 19:24:50

Kandinsky-5.0-I2V-Lite-5s图生视频工作流整合：接入Notion/Airtable自动化生成

Kandinsky-5.0-I2V-Lite-5s图生视频工作流整合&#xff1a;接入Notion/Airtable自动化生成 1. 产品介绍与核心价值 Kandinsky-5.0-I2V-Lite-5s是一款革命性的轻量级图生视频模型&#xff0c;它让短视频创作变得前所未有的简单。你只需要准备一张首帧图片&#xff0c;再补充一…...

编程新知 2026/4/3 18:32:17

VR环保学习机|开启沉浸式环保教育新时代

在环保教育不断升级的今天&#xff0c;如何让公众尤其是青少年真正理解环保的重要性、养成绿色习惯&#xff0c;已经成为教育领域的重要课题。传统的图文讲解虽然内容充足&#xff0c;却往往缺少互动性和代入感&#xff0c;难以让学习者产生深刻的记忆。VR环保学习机正是在这样…...

编程新知 2026/4/3 16:40:17

哪款蓝牙耳机性价比比较高？2026年十大高性价比蓝牙耳机推荐！

现在蓝牙耳机这玩意儿&#xff0c;基本上人手一副了吧&#xff1f;上班路上、健身房、甚至睡觉前都得挂着&#xff0c;早就不是啥稀罕物件了。但正因为太普及了&#xff0c;市场上也是啥妖魔鬼怪都有。最典型的毛病就是“价格虚标”&#xff0c;先定个七八百的指导价&#xff0…...

编程新知 2026/4/3 16:11:55

3分钟搭建你的微信智能管家：零代码实现24小时自动回复

3分钟搭建你的微信智能管家&#xff1a;零代码实现24小时自动回复 【免费下载链接】WechatBot 项目地址: https://gitcode.com/gh_mirrors/wechatb/WechatBot 想要一个能帮你自动处理微信消息的智能助手吗&#xff1f;WechatBot微信机器人让你在3分钟内拥有一个全天候在…...

编程新知 2026/4/3 16:11:55

OpenClaw+Qwen3-14b_int4_awq低成本方案：自建模型替代SaaS API

OpenClawQwen3-14b_int4_awq低成本方案&#xff1a;自建模型替代SaaS API 1. 为什么选择自建模型替代商业API 去年我开始使用OpenClaw进行个人自动化项目时&#xff0c;第一个遇到的问题就是Token消耗成本。当时我使用的是某商业API&#xff0c;一个简单的文件整理任务就消耗…...

编程新知 2026/4/3 14:50:43

如何让AI读懂古文？GuwenBERT带来的古典汉语处理革命

如何让AI读懂古文&#xff1f;GuwenBERT带来的古典汉语处理革命 【免费下载链接】guwenbert GuwenBERT: 古文预训练语言模型&#xff08;古文BERT&#xff09; A Pre-trained Language Model for Classical Chinese (Literary Chinese) 项目地址: https://gitcode.com/gh_mir…...

编程新知 2026/4/3 14:40:22