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

看板Grad-ProbAsk作者allen79119 (allen79119)時間2年前 (2022/01/12 23:21)推噓0(0推 0噓 5→)

留言5則, 3人參與討論串1/1

各位大大好想請問關於一個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

01/13 00:30, 2年前 , 1^F

01/13 00:30, 1^F

→

jacksoncsie

01/13 01:47, 2年前 , 2^F

01/13 01:47, 2^F

→

jacksoncsie

01/13 01:47, 2年前 , 3^F

01/13 01:47, 3^F