100年高考 資料結構 - 高考

Table of Contents

※ 引述《pinky94 (pinky)》之銘言:
: [考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處
: 出處:如題
: 二、輸入運算式(expression)為-A-(B+C)*D^E,請畫出其對應之運算樹(expression
: tree)。(10分)
: 問題:
: *的優先順序不是大於 ^,可是為什麼參考高X的解答是D^E先解開?
: 參考的解答:http://dl.ibrain.com.tw/Paper/KP/K38.pdf

試畫了一下 也可以追蹤出運算式

_
/ \
_ ^
\ / \
A * E
/ \
+ D
/ \
B C

寫出來結果跟解答不同 請問根據運算式 畫出來的樹會是唯一的嗎?

--

All Comments

Ursula avatarUrsula2014-04-26
你的樹還原出來是:-A - ((B+C)*D) ^E
David avatarDavid2014-04-27
原本題目附上括號應該是-A - (B+C)*(D^E)