求解算術表達式結合二叉樹的後綴表達式問題

題目

算術表達式a+b*(c+d/e)轉爲後綴表達式後爲？

1、畫一個運算樹

先算d/e，根爲”/”,左右子結點分別爲d,e；
然後算c+d/e，根爲“+”,左右子樹分別爲c和上面的子樹；
再算b*(c+d/e)，根爲 *，左子樹爲b,右子樹爲(c+d/e)的樹；
最後算a+b*(c+d/e)，”+”爲根，a爲左子樹，右子樹爲剛纔得到的樹.

2、對該樹後序遍歷

對該樹後序遍歷即得結果：abcde/+*+。