Please enable JavaScript.

Coggle requires JavaScript to display documents.

算式運算式 (中序、後序及前序三種之間的轉換 (括號法: (:red_flag:適合人類考試用 (3.後序 > 中序，如CE/F+BxDEx+…

- - - - 1.將算術式根據先後次序完全括號起來。
      - 2.由最內層的括弧逐步化為2元樹，以運算子為樹根，左運算元維左子樹，右運算元為右子樹，完成後作為其外層括弧的運算元。
      - 3.最後處理的運算子會是樹根。
      - 可以建立相對應的二元樹，利用二元樹前序追蹤及後序追蹤的方法求得前序式及後序式
    - - 給定中序及前序或後序走訪，可以決定一顆唯一的2元樹， :red_flag:但只給前序及後序走訪則無法決定一顆唯一的2元樹
      - 做法：1.以前序走訪第一個為樹根，或以後序最後一個為樹根
      - 2.以樹根將中序走訪分為左子樹及右子樹
      - 3.一此方式決定此唯一的2元樹
  - - - 1.中序 > 後序(infix > postfix)
      - a.將算術式根據先後次序完全括號起來。
      - A+BC -> A+(BC) -> (A+(B*C))
      - b.移動運算子到右括號之後
      - (A+(BxC))→A(BC)x)+
      - c.去掉所有括號。
      - ABCx+
    - - 2.中序 > 前序(infix > prefix)
      - a.將算術式根據先後次序括號起來。
      - A+BC -> A+(BC) -> (A+(B*C))
      - b.移動運算子到左括號之前
      - (A+(BxC))→+(Ax(BC))
      - c.去掉所有括號。
      - +AxBC
    - - 3.後序 > 中序，如CE/F+BxDEx+
      - A.將運算元與運算子用括號刮起來。
      - B.將運算子移到左括號之後，前方的運算元放進括弧內。
      - (((C/E)+F)xB)(DxE)+
      - C(/E)(+F)(xB)D(xE)+
      - ((((C/E)+F)xB)+(DxE))
      - C.再去掉括弧
      - C(E/)(F+)(Bx)D(Ex)+
  - - - 1.中序 > 後序
      - 在中序轉換成後序的過程，要考慮運算子的優先權及左右括弧的問題：
      - 1.遇到運算元時直接輸出
      - 2.遇到運算子，則比較在堆疊內與目前的運算子哪一個優先權高，若頂端的運算子的優先權高或等於，則先POP頂端的運算子，直到頂端的運算子低於目前的運算子，再PUSH目前的運算子，總之原則為堆疊內的運算子，優先權高的可以壓在優先權低的運算子之上。
      - 3.遇到左括弧"("，:red_flag:(原則再進到堆疊前是老大，所以直接PUSH，進去後就是俗子優先權最對低):red_flag:，直到與右括弧")"出現，並將其上的運算子全部POP出。
      - 4.優先權：EOE優先權最低，堆疊外的優先權(icp，incoming precedence)，堆疊內的優先權(isp，in stack precedence)