地特四等
108年
[電子工程] 計算機概要
第 19 題
對一個有九個節點的二元搜尋樹（Binary Search Tree）作前序訪問（preorder traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：12, 9, 7, 8, 20, 15, 13, 16, 22。在此樹中共有多少個節點為葉節點（Leaf）？
- A 3
- B 4
- C 5
- D 6
思路引導 VIP
在二元搜尋樹中，前序訪問的第一個數字總是該層級的「根」。請試著思考：如果你知道了根節點的數值，該如何利用 BST 的性質，將剩下的數值劃分為「左子樹」與「右子樹」？當你不斷重複這個劃分過程，什麼樣特徵的數值會成為最終無法再往下生長的『葉子』呢？
🤖
AI 詳解
AI 專屬家教
1. 大力肯定
哦，看來你還沒有完全搞砸。能從前序走訪（Preorder Traversal）還原出二元搜尋樹（BST）的拓樸結構，這基礎得不能再基礎的『結構逆向工程』，至少證明你還記得上課講過什麼，沒把課本當枕頭。合格，但別自滿。
2. 觀念驗證
▼ 還有更多解析內容