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

article/2025/10/3 11:20:49

1.高度

结点的高度:从该节点向下分支的叶节点开始自底向上逐层累加。

对于高度的理解,就拿楼房来说,我们会从底层开始往上数,假如楼有6层,则我们会说,这个楼有6层楼那么高。所以高度就是以从下往上对比,这是我们的习惯。而在树中,树的高度也是从下往上数,如图所示:

K节点在树的底层,是一个叶子节点,则一般定义为K的高度在最低为1,以此类推,G节点高度为3

2.深度

结点的深度:从根节点开始自顶向下逐层累加。

例如上图中:B的深度为2。

3.总结

树的高度和深度是相等的:最深的叶结点的深度就是树的深度,树根的高度就是树的高度。

对于树中相同深度的每个结点来说,它们的高度不一定相同,取决于每个结点下面对应的叶结点的深度。
比如B结点的深度是2,C结点深度也为2,但是B的高度为3,C的高度为4。(假设高度和深度都是从1开始)


http://chatgpt.dhexx.cn/article/I1gHFRWu.shtml

相关文章

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

–> 参考链接 <– 树的高度和深度 深度定义是从上往下的&#xff0c;高度定义是从下往上的。&#xff08;其实不用在意这个&#xff0c;反正树的深度高度怎么数都一样的&#xff09;。 有两种说法&#xff1a; 高度就是深度看层数&#xff1a; 如果根结点第0&#xff…

树的深度与广度优先遍历

树是前端工程师最经常打交道的一个数据结构&#xff0c;比如说html标签组成的dom树、树形控件等。 在js中没有树这个数据结构&#xff0c;但是可以用Object和Array来构建树&#xff1a; //val是当前的节点值&#xff0c;children是子节点 const tree {val: A,children: [{va…

树的高度和深度的区别

树的高度和深度的区别 标签&#xff1a; 数据结构二叉树 2014-04-16 10:47 3362人阅读 评论(0) 收藏 举报 分类&#xff1a; 数据结构 版权声明&#xff1a;本文为博主原创文章&#xff0c;未经博主允许不得转载。 目录(?)[] 对于树的基本概念上理解&#xff0c;对于才接触…

树的深度和高度解释

有个缺点&#xff0c;看到什么东西不管是不是重点只要说不通总是爱钻牛角尖。 对于 树的高度和深度&#xff08;以及结点的高度和深度&#xff09; 看了几本不同的书&#xff0c;都有各自的说法&#xff0c;多方查证吧&#xff0c;花了很多时间&#xff0c;最后归纳一个能说服我…

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

树的高度和深度 &#xff08;本博客中使用图片为转载&#xff0c;侵删&#xff09; 1.深度 概念&#xff1a; 树的深度&#xff1a;距离根结点最远的结点所处的层数即为树的深度。 结点的深度我的课本上称为“层数”&#xff1a;即从根到该结点所经路径上的分支条数 空树深…

树的最大深度和最小深度(java)

目录 树的深度和高度二叉树的最大高度思路分析递归迭代 N叉树的最大深度LeetCode.559.N叉树的最大深度思路分析递归迭代 LeetCode.二叉树的最小深度思路分析递归迭代 树的深度和高度 什么是树的深度&#xff1f;什么是树的高度&#xff0c;一张图让你弄明白&#xff01;我们暂…

【数据结构】树

树 前言树的定义和基本术语二叉树二叉树的性质二叉树的存储遍历二叉树线索二叉树 树和森林树的存储结构 赫夫曼树及其应用总结 前言 最害怕的数据结构之一——树&#xff0c;另一个是图。主要是当时递归和链表没学好&#xff0c;遍历或插入的时候总是思路不清&#xff0c;一堆的…

树的高度和深度

1、树的深度 树的深度可以这样理解&#xff0c;计算一个节点的深度&#xff0c;从根节点算起&#xff08;记住从1开始计数&#xff0c;而不是0&#xff0c;程序员的通病在这不好使&#xff09;&#xff0c;到该节点所经过的节点数&#xff08;包括此节点&#xff09;为树的深度…

无线协议

一个AP的网络覆盖半径只有15米&#xff0c;需要布置多个AP&#xff0c;并且保证处在同一个网络中&#xff0c;受同一台或几台AC同一管理WDS&#xff0c;无线分布系统&#xff0c;俗称“无线桥接”指多个无线网络相互联结的方式构成一个整体的无线网络AP和AP之间通过无线信号互联…

Wi-Fi 安全协议 - RSN

RSN&#xff08;Robust Security Network&#xff0c;强健安全网络&#xff09; TKIP 和 CCMP只能解决数据完整和机密性问题&#xff1b;为解决认证问题&#xff0c;IEEE 802.11借鉴了802.1X&#xff0c;引入RSNA&#xff08;Robust Secure Network Association&#xff09;&a…

Wi-Fi 安全协议 - WPA

WPA (Wi-Fi Protected Access) 网络安全存取技术 WPA具有两种标准&#xff1a;WPA和WPA2&#xff0c;WPA2是WPA的增强型版本&#xff0c;增加了支持AES的加密方式。 WPA&#xff1a;由于WEP存在安全缺陷&#xff0c;在IEEE 802.11i提出前&#xff0c;Wi-Fi联盟&#xff08;WFA…

wifi协议-802

WIFI协议 http://standards.ieee.org/about/get/802/802.11.html https://en.wikipedia.org/wiki/IEEE_802 Name Description NoteIEEE 802.1Higher Layer LAN ProtocolsactiveIEEE 802.2LLCdisbandedIEEE 802.3EthernetactiveIEEE 802.4Token busdisbandedIEEE 802.5Defines t…

WIFI无线协议802.11a/b/g/n/ac的演变以及区别

毫无疑问&#xff0c;WiFi的出现普及带给我们巨大的上网便利&#xff0c;所以了解一下WiFi对应的802.11协议的演变和现在不同版本之前的区别也是非常有必要的。 1&#xff0c;常识普及 Wi-Fi是一种允许电子设备连接到一个无线局域网&#xff08;WLAN&#xff09;的技术&#…

WiFi各协议理论速度

一、总览 二、11b到11g提升点 802.11g工作在2.4G频段下&#xff0c;能够支持OFDM和CCK两种调制方式&#xff0c;提供16-QAM、64-QAM、BPSK和QPSK四种编码方式&#xff0c;我们通常说的54Mbps速率就是在2.4G频段下&#xff0c;通过OFDM调制&#xff0c;采用64-QAM编码的情况下实…

Wi-Fi 安全协议

无线网络的安全要求 机密性&#xff1a;确保数据不会泄露&#xff0c;防止数据被未经授权的第三者拦截。 帧主体加密机制&#xff08;frame body encryption&#xff09;&#xff1a;主要用来提供机密性。完整性&#xff1a;确保数据在传输过程中不被修改了。 完整性检验机制&…

图解 802.11wifi协议

微信公号&#xff1a;卢同学 关注可了解更多。若有问题或建议&#xff0c;请与本人联系; 目录 凡事若能综观形势&#xff0c;通常有助于细节的进一步探究 从OSI七层模型来看&#xff0c;802规范的重心放在OSI模型最下面的两层&#xff0c;即数据链路层和物理层。 数据链路层又…

无线协议架构

目录 1 无线协议架构 1.1 用户面 1.2 控制面 2 多无线双链接 3 无线接入网络共享 1 无线协议架构 1.1 用户面 用户面的协议架构如下图所示&#xff0c;SDAP, PDCP, RLC和MAC各层&#xff08;在gNB的网络端终止&#xff09;所具…

无线局域网安全协议(WEP、WPA、WAPI)

文章目录 一、WEP&#xff08;有线等效保密&#xff09;二、WPA&#xff08;Wi-Fi网络安全接入&#xff09;三、WAPI&#xff08;无线局域网鉴别和保密基础结构&#xff09; WLAN&#xff08;Wireless Local Area Network&#xff09;指应用无线通信技术将计算机设备互联起来&a…

WiFi协议框架

PHY&#xff08;Port Physical Layer&#xff09;&#xff0c;中文可称之为端口物理层&#xff0c;是一个对OSI模型物理层的共同简称。 PHY连接一个数据链路层的设备&#xff08;MAC&#xff09;到一个物理媒介&#xff0c;如光纤或铜缆线。典型的PHY包括PCS&#xff08;Physic…

Wi-Fi 协议结构

OSI和TCP/IP结构 网络层次说明应用层应用程序间的通信表示层为不同客户端提供数据和信息的语法转换会话层为通信双方制定通信方式&#xff0c;创建和注销会话传输层用于控制数据流量&#xff0c;调试和错误处理网络层为数据传送的目的地寻址&#xff0c;单位packet数据链路层建…