Examly題庫立即開始練習
國家安全情報人員考試五等考試-資訊組資料處理大意11031單選題

請問下列二元樹其前序走訪(Pre-order)何者正確?

題目附圖
ABQA VNRSMP正確答案
BBQVNSARMP
CAQVNBRMSP
DANVQMPSRB
答案與詳解
A
正確答案
前序走訪(Pre-order)順序為「根→左子樹→右子樹」,依圖走訪結果為 B Q A V N R S M P。

為什麼答案是 A

BQAVNRSMP:B為根→左子Q→Q的左子A→Q的右子V→V的左子N→右子樹根R→R的右子S→S的左子M→S的右子P,完全符合前序走訪邏輯。

考點:前序走訪正解考點:左右子順序混淆考點:根節點應最先訪問考點:前序後序概念顛倒
載入中…

資料處理大意 相關題目

想練更多資料處理大意考古題?

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

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