[考題] 100年高考 資料結構

[pinky94 (pinky)]

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

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

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


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

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.205.139.51
※ 文章網址: http://www.ptt.cc/bbs/Examination/M.1398179936.A.C06.html
推 carterdunk:運算式 ^代表次方
→ tctzzz:乘 怎麼會大於次方哩!
推 qaz5620:請問根據運算式畫出來的樹會是唯一的嗎?
推 APE36:其實我想問第七題，題目不是說由小-->大，怎麼解法是MAX_HEP
→ tctzzz:我猜補習班快速解題，可能沒看到由小到大~我猜啦
推 yearndeath:我也很好奇為什麼是max heap
→ okstephen1:heapfy就是maxheap阿 我沒看過用min heap就是了
→ okstephen1:補習班打成大排到小是錯的
→ okstephen1:抱歉 用min-heap應該也可以 寫得順就好