[C++]運用表達式樹將後綴表達式轉換成中綴表達式

　　在前面的文章中,使用了棧這一數據結構將通常使用的中綴表達式轉換成了後綴表達式,並再一次使用棧來對後綴表達式求值,從而計算出了表達式的值. 　　現在使用樹這一數據結構來將後綴表達式還原爲中綴表達式.使用的是表達式樹.表達式樹是二叉樹的一種,所謂二叉樹,要麼它爲爲空樹,要麼不爲空樹,並且每個節點最多有兩個孩子.而表達式樹則是二叉樹的一種,它的葉節點全爲表達式中的數字,其餘節點是運算符,即加,減,乘

>>阅读原文<<