Examly題庫立即開始練習
國營聯招 電機計算機概論、電子學10436單選題

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

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

為什麼答案是 C

後序法(Post-order)順序為:左→右→父,根節點最後被訪問,完全符合題目「先左子、再右子、最後父節點」的描述。

考點:前序遍歷考點:中序遍歷考點:後序遍歷考點:干擾選項
載入中…

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

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

Download on theApp Store即將推出Google Play
黑皮