題組內容

【題目二】 在 108 課綱的資訊科技領域中，運算思維常透過生活化的情境來引導學生 理解抽象的資料結構。請參考利用「彈珠檯」落下的路徑設計一款名為「二元搜尋彈珠台」的運算思維教具。
規則如下：彈珠台內部的阻擋釘排列成一棵「二元搜尋樹(Binary Search Tree)」， 每個節點都有一個阻擋釘並標示一個整數值。當一顆標示著數字 X 的彈珠從最上方(樹根)落下時，若 X 小於該節點的數值，彈珠會往左邊的通道滾動；若 X 大於該節點的數值，則往右邊的通道滾動。請依據資料結構原理，回答下列問題：

3. 承第 1 題建立好的彈珠台，若我們希望寫一個程式讀取彈珠台內的所有阻擋釘數字，並使其走訪結果呈現「從小到大」的排序輸出，應該採用哪一種二元樹走訪(Tree Traversal)方式？