前綴表達式：
+ 3 * 2 + 5 12
這個式子=23
具體計算方法是：
設兩個棧，分別為數字棧和符號棧
每遇到一個符號，將其壓棧，遇到一個數字，也壓棧
如果發現數字棧中有數字，所以將數字棧首彈出，字符棧首彈出，和新的數運算
運算結果壓入數字棧
上面表達式為：2*3+5+12
中綴表達式：
和平時一樣，詳情見小學三年級課本。
后綴表達式：
和前綴表達式差不多，只不過變成從后往前掃。
這是一顆二叉樹，嗯
前綴表達式、中綴表達式、后綴表達式就是這顆二叉樹的先序遍歷、中序遍歷、后序遍歷。
神奇吧
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。