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

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

>>阅读原文<<