二元樹的前序順序為ACDFHBEG及中序順序為FDHCAEGB，其後序順序為何？ (A) FHDCGEBA (B) FHDCGEAB (C) FHDCEGAB (D) FHDCEGBA

正確答案為 A。已知前序(ACDFHBEG)與中序(FDHCAEGB)，重建二元樹後求後序，答案為FHDCGEBA。 (B) FHDCGEAB末兩字母為AB，將根節點A誤置於B前，違反後序根節點最後的原則。 (C) FHDCEGAB中EG順序與右子樹後序結果不符，右子樹後序應為GEB而非EG。

國營聯招資訊計算機原理、網路概論108 年第 14 題單選題

二元樹的前序順序為ACDFHBEG及中序順序為FDHCAEGB，其後序順序為何？

AFHDCGEBA正確答案

BFHDCGEAB

CFHDCEGAB

DFHDCEGBA

答案與詳解

正確答案

已知前序(ACDFHBEG)與中序(FDHCAEGB)，重建二元樹後求後序，答案為FHDCGEBA。

AFHDCGEBA✓ 正確

BFHDCGEAB✕ 易錯陷阱

FHDCGEAB末兩字母為AB，將根節點A誤置於B前，違反後序根節點最後的原則。

CFHDCEGAB✕ 錯誤

FHDCEGAB中EG順序與右子樹後序結果不符，右子樹後序應為GEB而非EG。

DFHDCEGBA✕ 錯誤

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

精選詳解