Examly題庫立即開始練習
國中教甄|資訊科技資訊科技103 年第 34 題單選題

自根節點(root)到葉節點(leaf)最多經過四個 edges 的二元樹(binary tree),最少會有幾個節點?

A5正確答案
B15
C31
D63
答案與詳解
A
正確答案
題目最多一詞存在出題瑕疵,理論上最少節點為1,但依選項反推,出題者原意為最長路徑恰好4個edges,故選5。

為什麼答案是 A

題目最多經過四個edges在字面上允許路徑小於4,此時最少節點為1。然選項無1,顯見出題者原意為「最長路徑恰好為4個edges」。在此修正條件下,最少節點數為單鏈結構的5個節點。

載入中…

資訊科技 相關題目

想練更多資訊科技考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

黑皮