申論題 - 阿摩線上測驗

申論題資訊

試卷：111年 - 111 地方政府特種考試_三等_資訊處理：資料結構#112604
科目：公職◆資料結構
年份：111年
排序：0

題組內容

二、常用的算術運算式（ArithmeticExpression）有：中序運算式（Infix Expression）、前序運算式（PrefixExpression）、後序運算式（Postfix Expression）三種表示法，考慮下面的算術運算式（ArithmeticExpression）並回答下列問題：
((6✖(5–3))-(1+2))✖(((4+2)/3)+(5✖4))

申論題內容

(三)請說明如何以此算術運算樹計算出算術運算式的值，並一步一步列出運算過程。（10分）

詳解 (共 1 筆)

詳解提供者：114年高考上榜

算式樹求值計算通常以post-order來計算：
過程如下：
1.6為運算元故為值6
2.右子樹為-：5-3=2
3.6×2=12
4.1+2=3
5.12-3=9
6.4+2=6
7.6/3=2
8.5*4=20
9.2+20=22
10.9*22=198