某二元樹（binary tree）的前序走訪（preorder traversal）為 FBADCEGKHJ，中序走訪（inorder traversal）為 ABCDEFGHJK，請問此二元樹的廣度優先走訪（breath-first traversal）為何？
AFBGCADKJEH
BFBGKAEDCHJ
CFBGADKCEHJ正確答案
DFBAGDHKJCE
答案與詳解
為什麼答案是 C
根F→左B右G；B左A右D；G右K；D左C右E；K左H；H右J。逐層：F/BG/ADK/CEH/J，串起為 FBGADKCEHJ。
考點：層次順序錯置考點：建樹錯誤考點：BFS 正解考點：深度誤判
載入中…
