【數據結構】後綴表達式-->表達式樹

原文，轉載如下： 用到了棧，並且遞歸實現了中序遍歷，後序遍歷，前序遍歷。 同時應該學會union的使用方法。 基礎知識： 一、表達式樹          表達式樹的樹葉是操作數(operand)，加常數或變量名字，而其他的結點爲操作數(operator)。由於這裏所有的操作都是二元的，因此這棵特定的樹正好是二叉樹，雖然這是最簡單的情況，但是結點還是有可能含有多於兩個的兒子，這裏我們不討論。   二

>>阅读原文<<