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

作者: allen79119 (allen79119)   2022-01-12 23:21:40
各位大大好
想請問關於一個tree的height
附上google找到的圖片:

這個height的算法是從最底部的leaf,height為0,
然後一直往root累加,遇到另一個leaf則取max值,
各位大大看圖應該都可以理解
而之前在學校學的tree的height,是以root level為1開始算,child +1,
整棵樹的height是取每個node的max值當作height
以上圖為例,該圖的height值是3,而另一個定義,height值會是4
如果考試問到tree的height,我應該以哪個定義作答呢?
謝謝。
作者: stmilton (阿米)   2022-01-13 00:30:00
一般來說都是root為0或1吧,除非題目有特別說
作者: jacksoncsie (資工肥宅)   2022-01-13 01:47:00
這就看出題者,基本上都寫,如果有衝到,應該是會送分當然也有遇過要自己判斷的,就看當下反應吧~
作者: aa871220 (TMVP_Yueko)   2022-01-14 04:29:00
通靈
作者: s567101 (anson)   2022-01-16 10:33:00
台大某年就要自己通靈 而且還是選擇題也不知道要不要都選
作者: wayne9756 (CVE199124)   2022-01-16 15:04:00
猜一下 一半的機率

Links booklink

Contact Us: admin [ a t ] ucptt.com