在二元搜尋樹（Binary Search Tree）中依序插入節點 15, 10, 20, 8, 12, 17, 25。若對此樹進行前序（Preorder）走訪，結果為何？
A8 10 12 15 17 20 25
B15 10 20 8 12 17 25
C15 10 8 12 20 17 25正確答案
D8 12 10 17 25 20 15
答案與詳解
為什麼答案是 C
正解。樹結構：15為根，左子樹(10(8,12))，右子樹(20(17,25))。前序走訪：15→10→8→12→20→17→25。
考點：中序陷阱考點：插入序誤認考點：前序走訪考點：後序陷阱
載入中…
