在一個高度為 7 層的二元樹結構中，其總節點數最多為： (A) 256 (B) 128 (C) 127 (D) 255

正確答案為 C。高度7的滿二元樹節點數為 $2^7-1=127$。 (A) 256 = $2^8$,非二元樹節點公式結果,錯誤。 (B) 128 = $2^7$,為第7層的節點數上限(僅該層),非整棵樹總和,錯誤。

共 2 類科共用卷

國家安全情報人員考試五等考試-資訊組身障特考五等考試-電腦打字

計算機大意113 年第 14 題單選題

在一個高度為 $7$ 層的二元樹結構中，其總節點數最多為：

256

128

127

正確答案

255

答案與詳解

正確答案

高度7的滿二元樹節點數為

2^{7} - 1 = 127

。

A256✕ 錯誤

256 = $2^8$,非二元樹節點公式結果,錯誤。

B128✕ 錯誤

128 = $2^7$,為第7層的節點數上限(僅該層),非整棵樹總和,錯誤。

C127✓ 正確

D255✕ 錯誤

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解