python【數據結構與算法】表達式(前綴中綴後綴表達式)與Two fork tree

文章目錄 1 相關概念 2 與二叉樹關係 3 表達式轉換 4 另一種方法 1 相關概念 前綴表達式(Prefix Notation)是指將運算符寫在前面操作數寫在後面的不包含括號的表達式，而且爲了紀念其發明者波蘭數學家JanLukasiewicz，所以前綴表達式也叫做「波蘭表達式」 後綴表達式(Postfix Notation)與之相反，是指運算符寫在操作數後面的不包含括號的算術表達式，也叫做逆波

>>阅读原文<<