已知二元樹之前序追蹤結果為 ABDECFHIG，且中序追蹤結果為 DBEAHFICG 則該二元樹後序追蹤結果何？ (A) DEBHIFGCA (B) DBEHIFGCA (C) GIHFCRDBA (D) HIDEFGBCA

正確答案為 A。透過前序追蹤確定根節點，再利用中序追蹤劃分左右子樹，遞迴推導出後序追蹤結果為 DEBHIFGCA。 (B) 左子樹的後序追蹤錯誤寫成 DBE，正確應為先左(D)再右(E)最後根(B)，即 DEB。 (C) 順序完全錯誤，且出現了題目中沒有的字元 R，屬於干擾選項。

國中教甄｜資訊科技資訊科技112 年第 28 題單選題

已知二元樹之前序追蹤結果為 ABDECFHIG，且中序追蹤結果為 DBEAHFICG 則該二元樹後序追蹤結果何？

ADEBHIFGCA正確答案

BDBEHIFGCA

CGIHFCRDBA

DHIDEFGBCA

答案與詳解

正確答案

透過前序追蹤確定根節點，再利用中序追蹤劃分左右子樹，遞迴推導出後序追蹤結果為 DEBHIFGCA。

ADEBHIFGCA✓ 正確

BDBEHIFGCA✕ 易錯陷阱

左子樹的後序追蹤錯誤寫成 DBE，正確應為先左(D)再右(E)最後根(B)，即 DEB。

CGIHFCRDBA✕ 錯誤

順序完全錯誤，且出現了題目中沒有的字元 R，屬於干擾選項。

DHIDEFGBCA✕ 錯誤

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解