promotion image of download ymail app
Promoted
mark 發問時間: 電腦與網際網路程式設計 · 8 年前

資料結構中的中序轉前序、後序問題

題目

A*B+C*D/E+F

前序為何?

後序為何?

麻煩說明一下規則與解答,我是第一次學還抓不到竅門

2 個解答

評分
  • 丸子
    Lv 4
    8 年前
    最佳解答

    按照operator priority 全部括號起來, 前序就依序把 operator 往前丟, 後續就依序把 operator往後丟就行了

    prefix: (((A*B)+((C*D)/E))+F) -> ++*AB/*CDEF

    postfix: (((A*B)+((C*D)/E))+F) -> AB*CD*E/+F+

    應該是這樣吧 = =

    • Commenter avatar登入以對解答發表意見
  • 8 年前

    後續 : AB*CD*E/+F+

    眼睛看的~

    • Commenter avatar登入以對解答發表意見
還有問題?馬上發問,尋求解答。