地特三等申論題
114年
[統計] 資料處理
第 ⑴ 題
📖 題組：
二、請完成下列各小題，內容包含運算式轉換、樹狀結構走訪與最小堆積樹（Min Heap），請寫出詳細步驟或畫出結果。（25 分）
二、請完成下列各小題，內容包含運算式轉換、樹狀結構走訪與最小堆積樹（Min Heap），請寫出詳細步驟或畫出結果。（25 分）
將下列運算式由中序式（Infix）轉換為前序式（Prefix）：
(A-B)*(C+D)/F
(A-B)*(C+D)/F
📝 此題為申論題
思路引導 VIP
辨識考點：運算式的表示法轉換。 分析要求：中序轉前序。需考慮運算子優先權（括號優先、先乘除後加減）。
🤖
AI 詳解
AI 專屬家教
【考點分析】 考查資料結構中算術運算式的中序表示法（Infix）轉換為前序表示法（Prefix），測驗對運算子優先權及結合律的理解。 【理論/法規依據】
▼ 還有更多解析內容
算術運算式轉換
💡 運用優先權與結合律進行中序與前序表示法之轉換。
🔗 中序轉前序：完全括號化三步驟
- 1 完全括號化 — 依優先權與結合律，將式子補滿所有括號。
- 2 搬移運算子 — 將各組括號內的運算子，移至該組左括號前方。
- 3 去括號輸出 — 將所有括號移除，剩餘符號即為前序式結果。
↓
↓
🔄 延伸學習：延伸學習：若改為後序式，則將運算子移至右括號後方。
