1. 程式人生 > >樹的高度與深度(屌絲認證版)

樹的高度與深度(屌絲認證版)

0、樹是如此重要的資料結構,我不提它都不行,而樹的高度與深度最容易讓人混淆,官方理論卻是讓我個屌絲,一直有點懵逼

 

1、不說概念,先說竅門

a、樹的高度,記得要從下往上看

b、樹的深度,記得要從上往下看

 

2、再解釋解釋竅門

a、當你看到一棟樓房的時候,你是不是從下面一層一層的數哈,那是樓房的高度,樹的高度也適用於這個辦法哦

b、當你拿個破樹枝測量一個水坑有多深的時候,你是不是要從水面上往下塞樹枝,樹的深度也適用於這個辦法哦

 

3、畫個樹先

 

4、樹的高度是5、樹的深度也是5,一旦談論到樹的高度與深度,一定是一樣的

 

5、重要知識來了,某個結點的高度與深度,可就不一樣來哦

B結點的高度是4,B結點的深度是2

 

6、好問題,根結點的高度與深度各是多少

根結點A的高度是5,即樹的高度,哈哈

根結點A的深度是1,第一個就是它,不是1才有鬼呢

 

7、容易混淆的概念,結點的度、樹的度

樹的度:指樹中,所有結點中,擁有度最大的那個,比如二叉樹,每個結點最多兩個孩子,所以樹的度,只能是2

結點的度:結點擁有孩子的數量

 

8、這不是坑我嘛,到底從幾開始算起

本文高度,深度基數為1,但是在《資料結構與演算法分析:java語言描述》這本書上,高度,深度的基數為0;兩種記法都沒有錯,都可以用來描述樹的性質,只需要標註(>0)或者(>=0)做一個區分和解釋即可