Examly題庫立即開始練習
地方政府公務人員四等-電子工程類科計算機概要10820單選題

若對以下二元樹(binary tree)採用前序走訪(preorder traversal),則走訪順序為何? A / \ B C /\ D E

題目附圖
ADBEAC
BABCDE
CABDEC正確答案
DDEBCA
答案與詳解
C
正確答案
前序走訪的口訣是「中左右」,從根節點出發,先印出自己,再走左子樹,最後走右子樹,順序為 ABDEC。

為什麼答案是 C

這是「前序走訪(Preorder)」的結果,順序為「中、左、右」,即 A -> B -> D -> E -> C。

考點:中序走訪考點:層序走訪考點:前序走訪考點:後序走訪
載入中…

計算機概要 相關題目

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

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

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