作者hazih (Aal izz well煞氣騰mode!)
看板Army-Sir
標題Re: [問題] 請問二元樹?
時間Sun Jan 15 21:40:12 2012
※ 引述《already310 (龘)》之銘言：
: A
: / \
: B C
: / \
: D E
: / \
: F G
: 請問像這樣的一個二元樹 高度到底是3還是4呢?
: 感覺就是個很簡單的問題 可是我有看過說3的 也有說4的
: 搞得一頭霧水 = =
先定義A為0開始
就是說像C好了 他只有一個祖先 所以深度為1
那高度的話一棵樹的高度為其所有節點的最大值
我這句話少打幾個字
應該是說所有節點中深度最大的那一個節點為最大值
照這棵樹來說就是指ForG的深度所以是3
但如果A為1開始
那C的深度就會變成2 那這棵樹的高度就會變4
有些人定義root就是1...也些人定義root不算
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.171.243.166
1F：→ Liroy:基本上DS觀念強的人不會這樣出，偏偏國軍......XD 01/15 21:41
2F：→ hazih:這種應該可以要分吧! 01/15 21:42
3F：→ Liroy:很難，因為基本上這並不是專業的資工所考試=.= 01/15 21:43
4F：→ hazih:真希望多出一點資安的...XD 01/15 21:44
5F：→ hazih:但是好像考比較多是traversal中前後序的問題 01/15 21:45
6F：→ hazih:反正是末代.... 01/15 21:46
7F：→ already310:感謝 01/16 09:13