下列何者是樹狀結構前序走訪法（Pre-order Travel）的結果？ (A) ABCFGED (B) ABDECFG (C) DCABEFG (D) DEEAFCG

正確答案為 B。前序走訪法（Pre-order Traversal）的順序為「根節點、左子樹、右子樹」，依原題附圖走訪可得 ABDECFG。 (A) 不符合原題樹狀結構之前序走訪結果，可能為錯誤路徑或其他走訪順序。 (B) 完全符合原題樹狀結構之前序走訪（根-左-右）順序，為正確答案。

國中教甄｜資訊科技資訊科技103 年第 39 題單選題

下列何者是樹狀結構前序走訪法（Pre-order Travel）的結果？

AABCFGED

BABDECFG正確答案

CDCABEFG

DDEEAFCG

答案與詳解

正確答案

前序走訪法（Pre-order Traversal）的順序為「根節點、左子樹、右子樹」，依原題附圖走訪可得 ABDECFG。

AABCFGED✕ 錯誤

不符合原題樹狀結構之前序走訪結果，可能為錯誤路徑或其他走訪順序。

BABDECFG✓ 正確

完全符合原題樹狀結構之前序走訪（根-左-右）順序，為正確答案。

CDCABEFG✕ 錯誤

DDEEAFCG✕ 錯誤

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

精選詳解