[理工] 關於樹高 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才會怪怪的

繼續閱讀