树的高度和深度

哥哥笑哈哈 哥哥笑哈哈 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 2.5k累计阅读 2.5k平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄6年
关注
原创 最新推荐文章于 2026-06-17 16:25:47 发布 2.5k 阅读 AI 写同款· GEO 优化 ›
树的高度与深度--真情版 一. 前言   数据结构—树的学习过程中，我们会遇见一些摸棱两可的概念，比如树的度，子树的高度，子树的的深度等。我们时不时的会产生这样的困惑：“我参考学习的书籍明明是这样定义的，但有时又发现和别人讲的不同，在做一些OJ题的时候又不一样，孰是孰非，让大家变得很纠结。当然我也纠结过，纠结到底该学习哪一个版本。所以写一篇博客整理一下，让自己不再纠结。 二. 大话高度与深度 结点的度： 结点所拥有的子树（后继元、后继结点）个数 树的度：一棵树中结点的度的最大值   对于这两者的定义全网还是比较统一的，我们不必深. 阅读详情

1、树的深度

树的深度可以这样理解，计算一个节点的深度，从根节点算起（记住从1开始计数，而不是0，程序员的通病在这不好使），到该节点所经过的节点数（包括此节点）为树的深度，如下图B的深度为2，k的深度为5.树中最大深度的节点的深度为树的深度

2、树的高度

树的高度可以这样理解：把整棵树想象为一栋楼房，从叶子节点为1，向上开始计数，到此节点（包括此节点）的数值为此节点的高度，如图，I的高度为2，H的高度为3，

E的高度为2.树的最大高度节点的高度为树的高度，所以上图整棵树的高度为5

标签
#数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
树的高度和深度 定义 1.高度 高度的定义为：从结点x向下到某个叶结点最长简单路径中边的条数 空树：-1； 一节点树：0； 2.深度 深度是从根节点往下，列如图中：B的深度为2。 ... 阅读详情

相关推荐

Kinect V1结构光激光散斑原理及样式

   对 intel realsense F200 和 Kinect V1的coding pattern原理进行调研，知二者都使用light coding的方式，该方法与传统的coded structure light不同：传统编码结构光（空间编码，时间编码）最终使用的是三角测量的原理计算深度信息；light coding通过投射具有高度伪随机性的激光散斑，会随着不同距离变换不同

松间明月 1万+

大白话概念---树的高度和深度

树的高度和深度 （本博客中使用图片为转载，侵删） 1.深度 概念： 树的深度：距离根结点最远的结点所处的层数即为树的深度。 结点的深度我的课本上称为“层数”：即从根到该结点所经路径上的分支条数 空树深度为0，只有一个结点则树的深度为1 举栗子：上图中的树深度为5； A结点的深度为1（处在第1层）； G结点的深度为3（处在...

夜雨声烦烦不烦 1万+

Vue+ECharts-GL 3D地图实战：5层叠加打造炫酷中国地图（附完整代码）

本文详细介绍了如何利用Vue和ECharts-GL构建具有强烈立体感的3D中国地图。通过5层图层的巧妙叠加与样式调校，实现了从背景阴影到交互高光的完整视觉层次，并整合了动态飞线与散点标记。文章提供了完整的代码实现、核心配置解析以及性能优化与视觉调优的实战技巧，帮助开发者快速打造专业级的交互式地图可视化应用。

d6e7f8g9h的博客 651

树的节点、度数、高度、深度、遍历

1.节点的度与树的度 节点的度：结点拥有的子树数目称为结点的度，叶子结点 就是度为0的结点 树的度：树内各结点的度的最大值 分支节点：度不为0的节点 -------------------------------------------------- 节点数n=n0+n1+n2， ( n0：度为0的结点数，n1:度为1的结点 n2：度为2的结点数。 n是总结点) 非空二叉树，n0=n2...

Rnan_prince的博客 5万+

ADS软件操作（10）——DAC控件使用

该控件可以用于为元件定义随频率变换的参数，如放大器的最佳负载阻抗或者源阻抗，需要双频匹配时的优化等，下图是ADS中该控件的模型。

Zhuanzhuyan的博客 4401

Python遥感技术实战：NDWI与MNDWI水体提取算法对比与优化

本文详细对比了NDWI与MNDWI两种水体提取算法在Python遥感技术中的应用。通过实战代码演示，分析了二者在自然与城镇场景下的表现差异，并重点介绍了阈值优化与后处理技巧，旨在帮助读者掌握高效、精准的水体提取方法，提升遥感数据分析能力。

f6g7h8i9j的博客 499

树的高度和深度 | 结点的高度和深度

有个缺点，看到什么东西不管是不是重点只要说不通总是爱钻牛角尖。 对于 树的高度和深度（以及结点的高度和深度） 看了几本不同的书，都有各自的说法，多方查证吧，花了很多时间，最后归纳一个能说服我的说法吧。(´｡• ᵕ •｡`) ♡ 树的高度和深度 深度是从上往下定义的，从根结点开始数，高度是从下往上定义的，从叶子结点开始数。 这个涉及到结点的层数，有的教材规定根结点在第0层，有的则规定根结点在第一层。...

我是菜鸡 12万+

从零搭建基于OpenSpec的现代化UI自动化测试框架实战指南

UI自动化测试是软件质量保障的关键环节，其核心在于通过脚本模拟用户操作，对Web应用界面进行功能验证。其原理在于利用浏览器驱动工具（如Selenium、Playwright）提供的API，实现对页面元素的定位、交互与断言。一个设计良好的自动化框架能显著提升测试脚本的可维护性、可读性和执行稳定性，从而在持续集成、回归测试等场景中发挥巨大价值。本文聚焦于如何构建一个现代化的UI测试框架，通过整合OpenSpec架构规范、Pytest测试引擎与Playwright浏览器自动化工具，形成清晰的页面对象模型（POM）

weixin_28836989的博客 286

二叉树的深度和高度

给定一个二叉树, 找出其最大深度。二叉树的深度为根节点到最远叶子节点最长路径上的节点数。如二叉树 [ 3, 9, 20, null, null, 15, 7 ]的最大深度为3:先看一个简单的情况:对于节点 3, 最大深度自然是左右子节点 + 1, 左右子节点都有可能为空, 但只要有一个, 树的最大高度就是 1 + 1 = 2。然后再增加几个节点:而对于节点 3, 则是左右子树深度最大的那个然后 + 1, 具体谁更大, 并不关心。

Mamba_Stan的博客 1万+

2024年电气工程师最新面试题及答案

1. **基本电气工程原理**：包括电流、电压、电阻、功率等基本概念。2. **欧姆定律**：V = IR，描述电压、电流和电阻之间的关系。42. **风力发电系统组成**：包括风力涡轮机、发电机、控制系统等。44. **智能电网技术**：包括自动化控制、通信技术、数据分析等。10. **减少EMI**：使用屏蔽、滤波、合理布线等方法。40. **光伏系统组成**：包括光伏板、逆变器、控制器等。48. **能量存储技术**：包括电池、超级电容器、飞轮等。

guo162308的博客 6563

无需Python环境！纯C#上位机+OpenCVSharp4+ONNX Runtime实现YOLOv8摄像头实时流检测，工业级稳定

摘要 工业自动化C#开发中，传统Python方案实现视觉检测功能存在环境依赖、内存泄漏和性能不稳定等问题。本文提出基于.NET 8+OpenCVSharp4+ONNX Runtime的纯C#方案，通过实际案例验证其优势： 零Python依赖，支持离线部署 内存稳定(380MB/72h)，检测延迟<80ms 检测精度达漏检率<0.1%，误检率<0.5% 保留原有业务逻辑代码，3天完成适配 方案采用分层架构设计，支持多种硬件平台和操作系统，提供从模型导出到部署的全流程指导，为工业视觉检测提供高

这里只有干货：从 Modbus 通信到 MES 对接，从 YOLO 训练到工控机部署，带你搞定工业软件开发全流程。 196

树的高度和深度，节点的高度和深度

树的高度是从根节点到叶子节点的最长路径上的边数。树的高度是树中所有节点的高度中的最大值。树高是从根节点到最深的叶子节点的最长路径的长度。在这个例子中是 3。节点的高度是从该节点到其最深的叶子节点的最长路径的长度。例如，节点A的高度是 3，节点B的高度是 2。节点的深度是从根节点到该节点的路径长度。例如，节点A的深度是 0，节点B的深度是 1。

冷雪言的博客 5477

鱼鹰优化算法（OOA）详解：从猛禽捕食智能到优化算法实现

鱼鹰优化算法（Osprey Optimization Algorithm, OOA）是2023年提出的一种新型元启发式优化算法，灵感来源于鱼鹰（一种中型猛禽）高效的捕食策略。算法模拟了鱼鹰从空中识别水下鱼类位置并俯冲捕食，然后将捕获的鱼带至安全位置享用的全过程，以此抽象出全局探索和局部开发两个核心阶段。OOA算法具有参数少、结构简单、收敛速度快、全局寻优能力强等特点。自提出以来，已在函数优化、机器学习参数调优（如CatBoost模型）、路径规划等多个领域展现出良好性能，为解决复杂优化问题提供了新的有效工具。

qq_42212808的博客 273

树的高度和深度的区别

树的高度和深度的区别 标签： 数据结构二叉树 2014-04-16 10:47 3362人阅读 评论(0) 收藏 举报  分类： 数据结构 版权声明：本文为博主原创文章，未经博主允许不得转载。 目录(?)[+] 对于树的基本概念上理解，对于才接触数据结构的人来说，树的高度和深度是一个容易混淆的知识点，现解释如下：

jfkidear的专栏 3万+

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目，保存在这里方便以后使用直接下载

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术，以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索，主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式，计算机控制系统的数学描述与基本分析方法，以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

树的高度和深度以及结点的高度和深度

–> 参考链接 <– 树的高度和深度 深度定义是从上往下的，高度定义是从下往上的。（其实不用在意这个，反正树的深度高度怎么数都一样的）。 有两种说法： 高度就是深度 看层数： 如果根结点第0，层数=深度=高度-1 如果根结点第1，层数=深度=高度 结点的高度和深度 例如对于BCD三个点【根节点为1时】: B的子树是C和D，数B的高度时候，B的子树中离B最远的叶子节点是G，所以G高度为1，B高度4，D高度3。但是C是叶子节点，C没有真子树，C高度就是1。 B, C, D 的深度分别是2

qq_45915957的博客 2400

IEM模型，地表粗糙度模拟

利用微波反演土壤水分时候，利用IEM模型可以实现对随机地表的模拟

树的高度，节点的深度和高度

节点深度高度以及树的高度，不同的教材可能定义不同，本文是参考的《数据结构与算法python》第八章201页的定义 1 节/结点的深度和高度 1.1 深度depth 假定p是树T中的一个节点，那么p的深度就是节点p的祖先的个数，不包括p本身。这等价于p到根节点有多少条边。这种定义表明，树的根节点的深度为0. 上面的节点4的深度为3，14的深度为2，8的深度为0 1.2 高度height 树T中节点p的高度定义为： 如果节点p是一个叶子节点，那么它的高度为0. （知识补充：叶子节点没有子节点的节点，也即终端

Mr_Cat123的博客 1万+

OV9734 DATASHEET，完整规格书

OV9734完整规格书，包括电气参数，尺寸规格，寄存器配置表等

树的高度和深度概念

树的高度和深度概念1.高度2.深度3.总结 1.高度 对于高度的理解，我们不管他数据结构什么什么知识，就拿楼房来说，假如一个人提问：楼房的高度有好高？我们会下意识的从底层开始往上数，假如楼有6层，则我们会说，这个楼有6层楼那么高，则提问者就会大概知道楼有多高了。所以高度就是以从下往上对比，这是我们的习惯。而在树中，树的高度也是从下往上数，如图所示 K节点在树的底层，是一个叶子节点，则一般定义为K...

行者有疆哉 1万+

【数据结构】树的高度和深度

1.高度 结点的高度：从该节点向下分支的叶节点开始自底向上逐层累加。 对于高度的理解，就拿楼房来说，我们会从底层开始往上数，假如楼有6层，则我们会说，这个楼有6层楼那么高。所以高度就是以从下往上对比，这是我们的习惯。而在树中，树的高度也是从下往上数，如图所示： K节点在树的底层，是一个叶子节点，则一般定义为K的高度在最低为1，以此类推，G节点高度为3 2.深度 结

qq_23835497的博客 1万+

树的高度和深度的区别 --转载

树的高度和深度的区别1.高度2.深度3.总结 本篇博文转载连接： https://www.cnblogs.com/gongchixin/articles/7809809.html 每次看到标题的问题 总是有点懵，在此记录下。 1.高度 对于高度的理解，我们不管他数据结构什么什么知识，就拿楼房来说，假如一个人提问：楼房的高度有好高？我们会下意识的从底层开始往上数，假如楼有6层，则我们会说，这个楼有6层楼那么高，则提问者就会大概知道楼有多高了。所以高度就是以从下往上对比，这是我们的习惯。而在树中，树的高度也是从

有一颗前端心的后端开发小哥 584

【转】树的高度和深度的区别

树的高度 树的高度和我们数楼层的习惯一样，是从低一层向高数的。 图中，K的高度是1，O的高度是1，P的高度是1。 G的高度，可以是G-L，是2，也可以是G-M-O是3，那么在树中G的高度是多少呢？ 高度的定义：从结点X向下到某个叶结点最长简单路径中边的条数，这么看的话G的高度是3 树的深度 从根结点向下数，B的深度是2，E的深度是3，J的深度是4 总结 对于整棵树来说，最深的叶...

z1340954953 2331
上一篇： 树的前序遍历、中序遍历、后序遍历详解
下一篇： Mysql知识点
点赞 0
评论 0
书签 书签 9
哥哥笑哈哈
哥哥笑哈哈
博客等级 码龄6年 2粉丝 25原创
+ 关注
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值