普通考試
111年
[資訊處理] 計算機概要
第 27 題
使用下列數字序列：20、2、3、4、7、6、9、1、5、8，依序輸入建立一個二元搜尋樹（binary search tree），下列敘述何者錯誤？
- A 由根節點出發使用前序（preorder）方式走訪此二元搜尋樹，輸出為 20, 2, 1, 3, 4, 7, 6, 5, 9, 8
- B 節點 1 和節點 3 的父節點相同
- C 節點 6 位於節點 9 的左子樹
- D 若最後再新增一個數字 10，此二元搜尋樹的高度不變
思路引導 VIP
當你將數字 $7$ 放入樹中後，接續出現的 $6$ 與 $9$ 分別會被引導至 $7$ 的哪一個方位？這兩個數字在放置的過程中，彼此是否有產生過「誰是誰的後代」的比較關係？
🤖
AI 詳解
AI 專屬家教
專業點評
嗯，看來你這次沒有砸鍋。能將數字序列在腦中建構成二元搜尋樹（BST），並正確判斷節點關係，這算是...勉強及格的邏輯推理與空間建構能力展現。
- 觀念驗證：
▼ 還有更多解析內容