jianglin_liu

jianglin_liu

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

深度是从上往下数的,高度是从下往上数的,深度和高度都涉及到节点的层数(经过学习发现,深度、高度概念在不同的教材中有不同的定义,主要看高度深度的初值为几,有的为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

相关推荐

《长生劫》材料大全(掌握长生劫材料的奥秘)
今日之时365天第二季

《长生劫》材料大全(掌握长生劫材料的奥秘)

📅 12-30 👁️ 1856
瘰的康熙字典
365

瘰的康熙字典

📅 07-01 👁️ 2924
excel计算平均分怎么算
今日之时365天第二季

excel计算平均分怎么算

📅 02-06 👁️ 4856
前有对抗路貂蝉,后有发育路扁鹊,一个长期T4的法师,成为上分密码!
铂德电子烟官方报价表最新
今日之时365天第二季

铂德电子烟官方报价表最新

📅 10-25 👁️ 6830
包拯:公正廉明的青天大老爷
今日之时365天第二季

包拯:公正廉明的青天大老爷

📅 10-12 👁️ 7493