表達式樹與前中後綴表達式

計算機科學中，除了棧之外，二叉樹也是處理表達式的經常使用工具，爲了處理表達式而遵循相應規則構造的樹被稱爲表達式樹。html 表達式樹 算數表達式是分層的遞歸結構，一個運算符做用於相應的運算對象，其運算對象又能夠是任意複雜的表達式。樹的遞歸結構正好用來表示這種表達式。下面只討論二元表達式。 二元表達式能夠很天然的聯繫到二叉樹：以基本運算對象做爲葉節點中的數據；以運算符做爲非葉節點中的數據，其兩棵子樹

>>阅读原文<<