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

已知某二元樹(Binary Tree)的拜訪序列如下: 前序(Pre-order):[8, 10, 9, 1, 3, 7, 12, 6] 中序(In-order):[10, 9, 1, 8, 12, 7, 3, 6] 試問該二元樹正確的後序(Post-order)拜訪序列為何?

A[10, 9, 1, 12, 7, 6, 3, 8]
B[6, 3, 7, 12, 1, 9, 10, 8]
C[1, 9, 10, 6, 3, 7, 12, 8]
D[1, 9, 10, 12, 7, 6, 3, 8]正確答案
答案與詳解
D
正確答案
前序首元素為根,切中序左右子樹,遞迴重建後輸出後序:[1,9,10,12,7,6,3,8]。

為什麼答案是 D

根 8 切中序:左 [10,9,1]、右 [12,7,3,6]。左子樹後序 [1,9,10];右子樹以 3 為根、7 為左、6 為右,7 下掛 12,後序為 [12,7,6,3]。合併 + 根得 [1,9,10,12,7,6,3,8]。

考點:左子樹後序考點:反轉中序陷阱考點:右子樹後序考點:正確重建
載入中…

計算機大意 相關題目

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

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

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