試題詳解

39 在二元搜尋樹（Binary Search Tree）中依序插入節點 15, 10, 20, 8, 12, 17, 25。若對此樹進行前序（Preorder）走訪，結果為何？
(A) 8 10 12 15 17 20 25
(B) 15 10 20 8 12 17 25
(C) 15 10 8 12 20 17 25
(D) 8 12 10 17 25 20 15