树的高度与深度


树中的深度、高度及层数相关概念

深度是从上往下数的,高度是从下往上数的,深度和高度都涉及到节点的层数(经过学习发现,深度、高度概念在不同的教材中有不同的定义,主要看高度深度的初值为几,有的为0,有的为1)。

(1).定义一(初值为0)节点的深度是根节点到这个节点所经历的边的个数

           节点的高度是该节点到叶子节点的最长路径(边数)

           树的高度等于根节点的高度

具体如下图所示(参考1):

 

(2).定义二(初值为1)节点的深度是根节点到这个节点的最长路径上的节点数

          节点的高度是该节点到最远叶子节点的最长路径上的节点数

具体如下图所示(参考2):

 

此外还有最小深度的概念。最小深度是从根节点到最近叶子节点的最短路径上的节点数量(初值为1)

 

参考:1.极客时间《数据结构与算法之美》

   2.https://blog.csdn.net/qq_36667170/article/details/84142019

   3.https://blog.csdn.net/Fanpei_moukoy/article/details/23828603

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM