利用後綴表達式構建一顆表達式樹——C語言實現

表達式樹是指全部葉子結點爲操做數，根節點和中間節點爲操做符的樹。若是操做符是二元運算符，那麼構建出來的二叉樹爲爲一顆二叉樹。算法 構建一顆表達式的算法以下：函數 從第一個符號開始，一次讀取一個後綴表達式中的符號。若是符號是操做數，那麼創建一個單節點樹，並將一個指向它的指針入棧（注意這裏棧中存的是指針）。若是符號是操做符那麼 就從棧彈出兩顆樹的指針，以當前讀到的操做符爲根節點構建一顆樹。最後再將該樹

>>阅读原文<<