[考題] 關務四等計概

看板Examination作者kiss99099 (kkk)時間10年前 (2014/04/21 14:32)推噓3(3推 0噓 4→)

留言7則, 5人參與討論串4/5 (看更多)

[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處同樣也是剛考完的四等計概18題題目如下: 在一棵二元樹中令其中一個節點為根節點(root node),定義根節點到任一節點X的深度; 定義此樹中所有節點的最大深度為該樹的高度 ,請問一顆由225個節點構成的2元樹,其高度至少為多少? 該題答案是7 疑惑的點是老王的書中有一段公式樹高度的範圍為 log(n)取底數+1 <= 高度<=n 題目並沒有提到root的起始高度是多少 ,我自行假設高度為1 則log(225)取底數應該是7再加1=8 ,這題的7是怎麼來的(還是題目中有root起始高度0的暗示),有答對的大大能現身說法一下麼? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.172.124.251 ※ 文章網址: http://www.ptt.cc/bbs/Examination/M.1398061933.A.156.html

推

okstephen1

04/21 14:35, , 1^F

04/21 14:35, 1^F

→

okstephen1

04/21 14:39, , 2^F

04/21 14:39, 2^F

推

Ninesuns

04/21 14:42, , 3^F

04/21 14:42, 3^F