對任意一個二元樹自根節點開始執行 DFS 與下列那一種二元樹走訪（Binary tree traversal）可產生相同節點序列？
A先序走訪（Preorder traversal）正確答案
B中序走訪（Inorder traversal）
C後序走訪（Postorder traversal）
D階層走訪（Level traversal）
答案與詳解
為什麼答案是 A
先序走訪順序為「根→左子樹→右子樹」，與 DFS 從根開始、優先深入左子節點的遞迴走訪路徑完全一致，故產生相同節點序列。
考點：DFS=Preorder考點：Inorder 左根右考點：Postorder 左右根考點：Level=BFS
載入中…
