[理工] 关于树高 kobebset105 PTT批踢踢实业坊

楼主: kobebset105 (小小小妹) 2017-12-22 18:12:13

https://i.imgur.com/9ESyy6T.jpg
这题说高度要4
下面是这题的解答
可是他那样算因该是height=5吧
所以这题答案错吗

作者: TMDTMD2487 (ㄚ冰) 2017-12-22 18:49:00

树高的定义每本书都不尽相同 (就从0或1起算简答计算题开头先自己假设好就好有些考卷会写再一开使配分前面那部分记得看清楚就好阿如果是选择题选项有困难通常DS从1 alog从0 起算只是通常而已

作者: winiel559 (大汉天威) 2017-12-22 18:58:00

另外离散好像从0开始算

作者: TMDTMD2487 (ㄚ冰) 2017-12-22 19:01:00

记得要自己假设就好 0或1应该是作者自己的习惯

作者: alan23273850 2017-12-22 21:42:00

我怎么记得，高度就是高度，1层并不能产生高度，所以是0，两层开始有高度1，三层有高度2，依此类推？

作者: APM99 (血统纯正台北人) 2017-12-22 23:25:00

看作者习惯有些觉得一层自然是1

作者: DDkurt1995 (DD) 2017-12-23 00:35:00

这题root不能假设是0，不然没答案XD打错…是必须假设0 假设root高度为1才会怪怪的

继续阅读