看板 Grad-ProbAsk 關於我們 聯絡資訊
https://i.imgur.com/9ESyy6T.jpg 這題說高度要4 下面是這題的解答 可是他那樣算因該是height=5吧 所以這題答案錯嗎 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.217.160.125 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1513937536.A.5CA.html
TMDTMD2487: 樹高的定義每本書都不盡相同 (就從0或1起算 12/22 18:49
TMDTMD2487: 簡答計算題開頭先自己假設好就好 有些考卷會寫再一開 12/22 18:49
TMDTMD2487: 使配分 前面那部分 記得看清楚就好 12/22 18:49
TMDTMD2487: 阿如果是選擇題 選項有困難 通常DS從1 alog從0 起算 12/22 18:50
TMDTMD2487: 只是通常而已 12/22 18:51
winiel559: 另外離散好像從0開始算 12/22 18:58
TMDTMD2487: 記得要自己假設就好 0或1應該是作者自己的習慣 12/22 19:01
alan23273850: 我怎麼記得,高度就是高度,1層並不能產生高度,所 12/22 21:42
alan23273850: 以是0,兩層開始有高度1,三層有高度2,依此類推? 12/22 21:43
APM99: 看作者習慣 有些覺得一層自然是1 12/22 23:25
DDkurt1995: 這題root不能假設是0,不然沒答案XD 12/23 00:35
DDkurt1995: 打錯…是必須假設0 假設root高度為1才會怪怪的 12/23 00:58