Examly題庫立即開始練習
國家安全情報人員考試五等考試-資訊組計算機大意1073單選題

下列何種二元樹的探訪順序,是先探訪父節點、再探訪左子節點、最後探訪右子節點?

A前序法(Preorder Traversal)正確答案
B中序法(Inorder Traversal)
C後序法(Postorder Traversal)
D循序法(Sequential Order Traversal)
答案與詳解
A
正確答案
前序法順序為「父→左→右」,口訣:前父中左後右(指父節點位置)。

為什麼答案是 A

前序法(Preorder)順序為:父節點 → 左子樹 → 右子樹,父節點最先被拜訪,完全符合題目敘述。

考點:前序走訪考點:中序走訪考點:後序走訪考點:干擾選項
載入中…

計算機大意 相關題目

想練更多計算機大意考古題?

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

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