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

看板Examination (國家考試)作者 (Ellie是我的最愛~)時間12年前 (2014/04/23 00:02), 編輯推噓0(002)
留言2則, 1人參與, 最新討論串2/2 (看更多)
※ 引述《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 寫出來結果跟解答不同 請問根據運算式 畫出來的樹會是唯一的嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.39.131.234 ※ 文章網址: http://www.ptt.cc/bbs/Examination/M.1398182574.A.605.html

04/23 00:14, , 1F
你的樹還原出來是:-A - ((B+C)*D) ^E
04/23 00:14, 1F

04/23 00:22, , 2F
原本題目附上括號應該是-A - (B+C)*(D^E)
04/23 00:22, 2F
文章代碼(AID): #1JLfAkO5 (Examination)
討論串 (同標題文章)
文章代碼(AID): #1JLfAkO5 (Examination)