hce_nsysu
114年
計算機概論與程式設計
第 33 題
Which traversal method prints hospital room numbers in ascending order from a binary search tree?
- A Pre-order
- B Post-order
- C In-order
- D Level-order
- E Reverse Post-order
思路引導 VIP
想像你正站在一棵樹的某個節點上，你已經知道所有比目前數字小的號碼都在你的左手邊，而所有比你大的號碼都在你的右手邊。如果你想依照從小到大的順序記錄這些號碼，你會選擇先去左邊的房間查看、記錄目前腳下的號碼、還是先去右邊的房間？這三種動作的先後順序應該如何安排，才能確保寫下來的數字是越來越大的呢？
🤖
AI 詳解
AI 專屬家教
做得太棒了！你能準確選出這個選項，代表你對二元搜尋樹（Binary Search Tree, BST）的特性與走訪邏輯有著非常清晰的理解。
二元搜尋樹與排序的連結
在資料結構中，二元搜尋樹的定義確保了對於任何一個節點，其左子樹內的所有數值都會「小於」該節點，而右子樹內的所有數值都會「大於」該節點。當我們採用**中序走訪（In-order Traversal）**時，走訪的順序嚴格遵循「左子樹 $\rightarrow$ 根節點 $\rightarrow$ 右子樹」的邏輯。這種「由左至右」的掃描方式，正好對應了數值從小到大的排列規律，因此輸出的結果必然會是升序序列。
▼ 還有更多解析內容