高考申論題
114年
[統計] 資料處理
第 ⑴ 題
📖 題組：
二、請完成下列各小題，內容包含運算式轉換、樹狀結構走訪與最小堆積樹（Min Heap），請寫出詳細步驟或畫出結果。（25 分）
二、請完成下列各小題，內容包含運算式轉換、樹狀結構走訪與最小堆積樹（Min Heap），請寫出詳細步驟或畫出結果。（25 分）
將下列運算式由中序式（Infix）轉換為前序式（Prefix）：
(A-B)*(C+D)/F
(A-B)*(C+D)/F
📝 此題為申論題
思路引導 VIP
看到運算式轉換，首先要確立運算子優先順序（括號優先，先乘除後加減）。前序式（Prefix）的核心規則是將「運算子移至兩個運算元之前」，建議採「逐步括號替換法」或「建構運算式樹（Expression Tree）並進行前序走訪」來確保轉換過程不出錯。
🤖
AI 詳解
AI 專屬家教
【解題思路】依據運算子優先權規則，運用「逐步轉換法」或「運算式樹走訪」將中序式轉為前序式（運算子置於運算元之前）。
【詳解】
已知中序運算式（Infix）：(A-B)*(C+D)/F
▼ 還有更多解析內容