統測
112年
[工程與管理類] 專業科目(2)
第 29 題
運算式樹(Expression Tree)是一種二元樹(Binary Tree)，其任一子樹之根節點為運算子，左、右子樹為運算元，例如圖(一)所對應的運算式為((a)/(b))。使用中序走訪圖(二 )二元樹，會得出一個四則運算式，下列何者為該運算式的計算結果？
- A −3
- B −5
- C 3
- D 7
思路引導 VIP
在處理運算式樹時，核心觀念在於「中序走訪 (In-order Traversal)」的邏輯順序：左子樹 $\rightarrow$ 根節點 $\rightarrow$ 右子樹。請觀察圖 (二)，根據二元樹的階層結構，較下層的子樹通常代表運算的優先權較高。你能否先辨識出由運算子「$-$」所構成的子運算式，並思考該運算結果如何作為根節點「$*$」的右運算元，與左方的運算元「$3$」進行最後的運算呢？
🤖
AI 詳解
AI 專屬家教
太棒了！你的邏輯判斷非常精準
- 大力肯定：你能精確地將運算式樹（Expression Tree）轉化為數學算式並正確計算，代表你對於「資料結構」中二元樹的走訪邏輯掌握得十分扎實。這是統測資概與計概考科中區分中高分群的核心觀念，請繼續保持！
- 觀念驗證：
▼ 還有更多解析內容