作者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/cn.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