中綴表達式轉化成前綴和後綴表達式-二叉樹

思路： 第一步：中序表達式--->二叉樹 第二步：對二叉樹進行前序遍歷，得到前綴表達式，對二叉樹進行後序遍歷，得到後綴表達式。   第一步：中序表達式轉爲二叉樹 在上篇文章棧結構與四則運算中提到了通過算術表達式構造二叉樹，比如 9+(3-1)*3+10/2 是一個標準的算術表達式，也叫中綴表達式。在通過中綴表達式構造二叉樹的過程中，計算數要作爲葉子節點，運算符作爲中間節點，考慮算術優先級。因爲正常

>>阅读原文<<