二叉樹的簡單應用--表達式樹

表達式樹 算數表達式是分層的遞歸結構，一個運算符做用於相應的運算對象，其運算對象又能夠是任意複雜的表達式。二叉樹的遞歸結構正好用來表示這種表達式。下面只討論二元表達式。 二元表達式能夠很天然的聯繫到二叉樹：以基本運算對象做爲葉節點中的數據；以運算符做爲非葉節點中的數據，其兩棵子樹是它的運算對象，子樹能夠是基本運算對象，也能夠是複雜表達式。如圖是一個表達式樹。 web 前綴、中綴和後綴表達式 中綴表

>>阅读原文<<