數據結構：表達式樹

摘要： （1）表達式樹的樹葉是操做數。其餘節點爲操做符。 （2）經過遞歸產生一個帶括號的左表達式，而後打出根的操做符號，再遞歸的產生右表達式。這是一種中綴表達（也是中序遍歷） （3）另外一種方式是進行後序遍歷，產生一個後綴表達式。 （4）如今給出一種教材上的構造表達式樹的算法： 【1】首先輸入一個後綴表達式（若是不是須要轉換） 【2】依次讀入元素，若是是操做數，則創建一個單節點樹，並將指向它的指針

>>阅读原文<<