Examly題庫
地方政府公務人員四等-電子工程類科計算機概要108 年第 19 題單選題

對一個有九個節點的二元搜尋樹(Binary Search Tree)作前序訪問(preorder traversal),並依序輸出訪問節點的數值,其結果如下(次序由左至右):12, 9, 7, 8, 20, 15, 13, 16, 22。在此樹中共有多少個節點為葉節點(Leaf)?

A3
B4正確答案
C5
D6
答案與詳解
B
正確答案
BST 前序序列可還原樹結構,數出無子節點者即為葉數,此題為 4 個。

逐選項解析

A3✕ 錯誤
少算一個葉節點。還原後葉節點有 8、13、16、22 共 4 個,非 3 個。
B4✓ 正確
C5✕ 易錯陷阱
可能誤把 15 也當葉(但 15 有子節點 13、16),或誤判 9 為葉。正確為 4 個。
D6✕ 錯誤

立即註冊,看完整詳解

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

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
接著練習整份考卷查看 108 年 地方政府公務人員四等-電子工程類科《計算機概要》完整試題與解答

同科目歷年考卷

計算機概要 相關題目

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

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

Examly