Examly題庫立即開始練習
國中教甄|資訊科技資訊科技109 年第 89 題單選題

有一個二元樹,經過後序的追蹤結果是ECDAGFBX,經過中序追蹤的結果是CEADXBGF,則前序追蹤的結果是?

AXACEDBFG正確答案
BXACEDBGF
CXAECDBFG
DXAECDBGF
答案與詳解
A
正確答案
後序最後一個 X 是根;用中序切出左子樹 CEAD、右子樹 BGF,遞迴重建後,前序(根→左→右)為 X A C E D B F G。

為什麼答案是 A

正確。重建結果:X 的左子為 A、右子為 B;A 的左子 C、右子 D;C 的右子 E;B 的右子 F;F 的左子 G。前序依序為 X、A、C、E、D、B、F、G。

載入中…

資訊科技 相關題目

想練更多資訊科技考古題?

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

黑皮