樹的高度與深度(屌絲認證版)
阿新 • • 發佈:2019-01-05
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)做一個區分和解釋即可