台灣最大程式設計社群網站
線上人數
521
 
會員總數:231128
接案會員:6781
文章總數:2319
討論主題:175376
歡迎您免費加入會員
討論區列表 >> C/C++ >> 資料結構 前序、中序、後序
[變換順序]
[我要回覆]
1


回應主題 加入我的關注話題 檢舉此篇討論 將提問者加入個人黑名單
資料結構 前序、中序、後序
價值 : 10 QP  點閱數:3872 回應數:1

樓主

orange
門外漢
0 9
66 2
發送站內信

請問各位,前序、中序、後序,該如何轉換,是否可舉例?
另外我有1個題目不會解,如下
1.假設w=4,x=2,y=5,z=3, 它的後序為wx/yz-+x* --------->計算結果為8 那要怎麼算?

本篇文章發表於2009-01-04 18:06
別忘捐VP感謝幫助你的人 新手會員瞧一瞧
1樓
回應

張大浦
捐贈 VP 給 張大浦 檢舉此回應
假設
{[(w/x)+(y-z)]*y } //中序
wx/yz-+x* //後序
*+/wx-yzx //前序

前序就是 先從小括號→中括號→大括號(依照順序做) 然後把+-*/全部往前(移出括號),就可以了
後序只是把+-*/移到括號後面,順序一樣(小括號→中括號→大括號)

至於,你的另一個問題,就是我的假設 {[(w/x)+(y-z)]*y } //中序


本篇文章回覆於2009-01-04 21:51
--未登入的會員無法查看對方簽名檔--
[變換順序]
1
 

回覆
如要回應,請先登入.