有一個二元樹,根節點為 a,左子節點為 b,右子節點為 c。若走訪(traversal)的順序為 bac,是以下列何種方式走訪?
A先序走訪（preorder traversal）
B中序走訪（inorder traversal）正確答案
C後序走訪（postorder traversal）
D深度優先走訪（depth-first traversal）
答案與詳解
為什麼答案是 B
中序走訪順序為「左→根→右」，圖中左子=b、根=a、右子=c，故輸出 b→a→c = bac，完全吻合。
考點：preorder根在首考點：inorder根在中考點：postorder根在末考點：DFS非獨立順序
載入中…
