Examly題庫立即開始練習
經濟部所屬事業機構新進職計算機概論、電子學104 年第 36 題單選題考點:前序遍歷考點:中序遍歷

在二元樹的探訪順序中,先探訪左子節點,再探訪右子節點,最後探訪父節點,稱為何種方法?

A前序法
B中序法
C後序法正確答案
D循序法
答案與詳解
C
正確答案
左→右→父(根)的探訪順序 = 後序法(Post-order),記憶關鍵:「根」在最後訪問。

逐選項解析

A前序法前序遍歷✕ 易錯陷阱
前序法(Pre-order)順序為:父→左→右,根節點最先被訪問,與題目描述不符。
B中序法中序遍歷✕ 錯誤
中序法(In-order)順序為:左→父→右,根節點在中間被訪問,與題目描述不符。
C後序法✓ 正確
D循序法✕ 錯誤

立即註冊,看完整詳解

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

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

計算機概論、電子學 相關題目

想練更多計算機概論、電子學考古題?

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

Examly