Examly題庫立即開始練習
公務人員特種考試關務人員計算機概要111 年第 30 題單選題考點:樹的邊數考點:節點數混淆

在一個有 n 個節點(Nodes)的二元樹(Binary tree)中,包含多少個空鏈結(Null links)?

An-1
Bn
Cn+1正確答案
D2n-1
答案與詳解
C
正確答案
二元樹中 n 個節點共有 n+1 個空鏈結,因總鏈結數 2n 減去實際使用的 n-1 條邊。

逐選項解析

An-1樹的邊數✕ 錯誤
n-1 是 n 個節點的樹所擁有的邊(edges)數量,而非空鏈結數量。
Bn節點數混淆✕ 錯誤
n 是節點總數,與空鏈結數量無關,屬於直覺性誘答選項。
Cn+1✓ 正確
D2n-1✕ 易錯陷阱

立即註冊,看完整詳解

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

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本

計算機概要 相關題目

想練更多計算機概要考古題?

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

Examly