[理工] 資料結構：height of a tree

[allen79119 (allen79119)]

各位大大好

想請問關於一個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://www.ptt.cc/bbs/Grad-ProbAsk/M.1642000902.A.B52.html
※ 編輯: allen79119 (220.136.67.120 臺灣), 01/12/2022 23:24:49
→ stmilton: 一般來說都是root為0或1吧，除非題目有特別說
→ jacksoncsie: 這就看出題者，基本上都寫，如果有衝到，應該是會送
→ jacksoncsie: 分
→ jacksoncsie: 當然也有遇過要自己判斷的，就看當下反應吧～
→ aa871220: 通靈
推 s567101: 台大某年就要自己通靈     而且還是選擇題也不知道要不要
→ s567101: 都選
推 wayne9756: 猜一下 一半的機率