某二元樹（binary tree）的前序走訪（preorder traversal）為 FBADCEGKHJ，中序走訪（inorder traversal）為 ABCDEFGHJK，請問此二元樹的廣度優先走訪（breath-first traversal）為何？
AFBGCADKJEH
BFBGKAEDCHJ
CFBGADKCEHJ正確答案
DFBAGDHKJCE
答案與詳解
逐選項解析
AFBGCADKJEH層次順序錯置✕ 錯誤
第三層順序錯誤。正確第三層應為 A、D、K，此選項寫成 C、A、D、K 混入第四層節點。
BFBGKAEDCHJ建樹錯誤✕ 錯誤
第三層放 K、A、E、D 不符合建樹結果；G 的右子為 K，B 的左子為 A，順序應為 A、D、K。
CFBGADKCEHJ✓ 正確
DFBAGDHKJCE✕ 易錯陷阱
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
