作者allen79119 (allen79119)
看板Grad-ProbAsk
標題[理工] 資料結構：height of a tree
時間Wed Jan 12 23:21:40 2022
各位大大好
想請問關於一個tree的height
附上google找到的圖片：
https://imgur.com/Km1eobC
這個height的算法是從最底部的leaf，height為0，
然後一直往root累加，遇到另一個leaf則取max值，
各位大大看圖應該都可以理解
而之前在學校學的tree的height，是以root level為1開始算，child +1，
整棵樹的height是取每個node的max值當作height
以上圖為例，該圖的height值是3，而另一個定義，height值會是4
如果考試問到tree的height，我應該以哪個定義作答呢?
謝謝。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.136.67.120 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1642000902.A.B52.html
※ 編輯: allen79119 (220.136.67.120 臺灣), 01/12/2022 23:24:49
1F：→ stmilton: 一般來說都是root為0或1吧，除非題目有特別說 01/13 00:30
2F：→ jacksoncsie: 這就看出題者，基本上都寫，如果有衝到，應該是會送 01/13 01:47
3F：→ jacksoncsie: 分 01/13 01:47
4F：→ jacksoncsie: 當然也有遇過要自己判斷的，就看當下反應吧～ 01/13 01:48
5F：→ aa871220: 通靈 01/14 04:29
6F：推 s567101: 台大某年就要自己通靈 而且還是選擇題也不知道要不要 01/16 10:33
7F：→ s567101: 都選 01/16 10:33
8F：推 wayne9756: 猜一下 一半的機率 01/16 15:04