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