先序表達式恢復成二叉樹並計算--For初學者

思路是這樣的：首先，將先序表達式轉化成二叉樹，其次，用後序來遍歷二叉樹，最後，通過後序遍歷二叉樹的結果來計算最終結果。 那麼問題來了，爲什麼我們要通過後序表達式來計算最終結果。這是因爲後序表達式我們計算過，點擊這裏，所以，我們先把後序表達式的代碼放進.h的文件裏。 編輯環境：Code::Blocks，本人能力有限，難免有bug，大致思想是這樣的，其他功能讀者可以自行增加 //stcck.h #if

>>阅读原文<<