100年高考 資料結構 - 高考

Table of Contents

[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處

出處:如題
二、輸入運算式(expression)為-A-(B+C)*D^E,請畫出其對應之運算樹(expression
tree)。(10分)

問題:
*的優先順序不是大於 ^,可是為什麼參考高X的解答是D^E先解開?


參考的解答:http://dl.ibrain.com.tw/Paper/KP/K38.pdf

--

All Comments

Hedy avatarHedy2014-04-26
運算式 ^代表次方
Hedy avatarHedy2014-04-26
乘 怎麼會大於次方哩!
Megan avatarMegan2014-05-01
請問根據運算式畫出來的樹會是唯一的嗎?
David avatarDavid2014-05-03
其實我想問第七題,題目不是說由小-->大,怎麼解法是MAX_HEP
Erin avatarErin2014-05-05
我猜補習班快速解題,可能沒看到由小到大~我猜啦
Cara avatarCara2014-05-09
我也很好奇為什麼是max heap
Bethany avatarBethany2014-05-11
heapfy就是maxheap阿 我沒看過用min heap就是了
Madame avatarMadame2014-05-14
補習班打成大排到小是錯的
Tristan Cohan avatarTristan Cohan2014-05-17
抱歉 用min-heap應該也可以 寫得順就好