關務四等計概 - 考試

Table of Contents

[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處

同樣也是剛考完的四等計概18題
題目如下:
在一棵二元樹中令其中一個節點為根節點(root node),定義根節點
到任一節點X的深度; 定義此樹中所有節點的最大深度為該樹的高度
,請問一顆由225個節點構成的2元樹,其高度至少為多少?
該題答案是7

疑惑的點是 老王的書中有一段公式 樹高度的範圍為
log(n)取底數+1 <= 高度<=n
題目並沒有提到root的起始高度是多少 ,我自行假設高度為1
則log(225)取底數應該是7再加1=8 ,這題的7是怎麼來的(還是
題目中有root起始高度0的暗示),有答對的大大能現身說法一
下麼?

--

All Comments

Olivia avatarOlivia2014-04-25
你自己畫一下就知道
Zenobia avatarZenobia2014-04-26
他這題的確是以root為0
Sarah avatarSarah2014-04-27
題目定義那段的敘述的意思就是在說root 高度0
Elma avatarElma2014-04-28
你題目沒打完整 他說路徑長
Una avatarUna2014-05-01
他定義root為0的關係
Selena avatarSelena2014-05-03
英制樓層和美制樓層的差別XD
Lydia avatarLydia2014-05-03
了解了 寫成這樣還真難看懂