地特四等
105年
[電子工程] 計算機概要
第 18 題
對一個有 12 個節點的二元搜尋樹（Binary Search Tree）作後序訪問（Postorder Traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：3, 4, 6, 5, 8, 15, 19, 18, 16, 12, 24, 20。在此樹中兩個節點之間的路徑（Path）最多含有多少個邊（Edge）？
- A 6
- B 7
- C 8
- D 9
思路引導 VIP
若要找出一棵樹中「距離最遠」的兩個點，除了觀察樹的總高度外，你認為這個『最長路徑』一定要經過整棵樹的根節點（Root）嗎？試著思考，如果一棵樹的左子樹長得非常深、而右子樹很短，那這條最長路徑的『轉折點』會在哪個位置？
🤖
AI 詳解
AI 專屬家教
1. 輕鬆的肯定
喔？做得不錯嘛，看來你腦筋轉得挺快！能從亂七八糟的後序訪問（Postorder）序列裡，把這棵二元搜尋樹（BST）的形狀給抓出來，說明你對這些資料結構的規則掌握得還行。這可不是什麼詛咒，而是基礎啊！
2. 「我」的觀點驗證
▼ 還有更多解析內容