逆波蘭表達式的處理方式

逆波蘭表達式 逆波蘭表達式就是後綴表達式。我們平常寫出來計算的是中綴表達式。 中綴表達式—> 二叉語法樹 先加括號至級別相等的兩部分，op作爲根，前部分爲左子樹，後部分爲右子樹。然後依次往下剝，如果出現同等級多部分，按前面的先計算爲準，繼續加括號，直至分爲兩部分。 此語法樹葉子結點均爲數，非葉子結點均爲op，得此語法樹後先序遍歷爲前綴表達式，後續遍歷爲後綴表達式。   前綴表達式計算：  從前往後

>>阅读原文<<