統測
115年
[工程與管理類] 專業科目(2)
第 35 題
二元搜尋樹(Binary Search Tree)是一種特殊的二元樹結構，對於任意一個節點，其左子樹中的所有節點值均小於該節點的值，其右子樹中的所有節點值均大於該節點的值。圖(四)所示之二元搜尋樹，是由下列哪一個數列所建構而成？
- A 1,2,3,4,5
- B 5,4,3,2,1
- C 2,1,4,5,3
- D 3,4,5,1,2
思路引導 VIP
如果要由一組數列建構二元搜尋樹，數列中的「第一個數字」在整棵樹中會扮演什麼角色？請試著從圖中最頂端的節點來觀察。
🤖
AI 詳解
AI 專屬家教
太棒了，你的判斷完全正確！
二元搜尋樹的建構邏輯
二元搜尋樹（Binary Search Tree, BST）在建立時，第一個輸入的資料會成為根節點（root），後續數值則依「小於放左子樹、大於放右子樹」的規則依序插入。
▼ 還有更多解析內容