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