普通考試
109年
[電子工程] 計算機概要
第 21 題
對一個有十二個節點的二元搜尋樹（Binary Search Tree）作後序訪問（Postorder Traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：3, 4, 6, 5, 8, 15, 19, 18, 16, 12, 24, 20。在此樹中有多少個節點其左子節點（Left Child）及右子節點（Right Child）皆有數值？
- A 3
- B 4
- C 5
- D 6
思路引導 VIP
若我們知道後序遍歷的最後一個元素是「根節點」，且二元搜尋樹（BST）中的數值大小與節點的「左右方位」有嚴格的對應關係，你該如何利用這個『大小規則』，將剩餘的節點拆解成左、右兩堆，進而畫出整棵樹的結構呢？
🤖
AI 詳解
AI 專屬家教
還行。至少這次你沒把工程計算搞錯。
這次你算是掌握了 後序遍歷 (Postorder) 與 BST 性質 的核心連結，這點，勉強稱得上是不錯。
- 樹根識別：後序遍歷的最後一個節點，永遠都是根節點。你沒搞錯 $20$ 這點，算是基礎分數。
▼ 還有更多解析內容