[理工] 资料结构:height of a tree

楼主: allen79119 (allen79119)   2022-01-12 23:21:40
各位大大好
想请问关于一个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,我应该以哪个定义作答呢?
谢谢。
作者: 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