國家安全情報人員考試五等考試-資訊組資料處理大意110 年第 31 題單選題
請問下列二元樹其前序走訪(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,完全符合前序走訪邏輯。
考點:前序走訪正解考點:左右子順序混淆考點:根節點應最先訪問考點:前序後序概念顛倒