表達式樹的創建

(a+b)*(c*(d+e); 對該樹進行後序遍歷獲得後綴表達式 ab+cde+**; 這裏實現的是如何根據一個後綴表達式，構造出其相應的表達式樹。 算法思想：其實很簡單，主要就是棧的使用。算法時間複雜度是O(n),n是後綴表達式長度。 從前向後依次掃描後綴表達式，若是是操做數就創建一個單節點樹，並把其指針壓入棧。若是是操做符，則 創建一個以該操做符爲根的樹，而後從棧中依次彈出兩個指針（這2個指針

>>阅读原文<<