c語言後綴轉中綴

⑴ 如何將中綴式轉換成後綴式 C語言 遞歸

思路的話其實很簡單，就是構建一棵二叉樹，根節點和中間節點為運算符，葉子結點為運算數字。如 a + b*c， 構建為二叉樹的話，就如下圖： +a * b c對於該二叉樹，使用不同的遍歷方式就可以得到不同的表達式了。遍歷的代碼很簡單就不多說了。因此，你的問題主要可以分解為3個小問題：1。將後綴表達式轉換為二叉樹 該方法是最簡單的。如a + b*c 的後綴表達式為 bc*a+.處理步驟如下： 1。建立一個棧S
2。從左到右讀後綴表達式，讀到數字就創建葉子節點，節點值為數字值。將節點壓入棧S中，讀到運算符則創建中間節點，並從棧中依次彈出兩個節點分別為Y和X，作為中間節點的左右子節點，然後以「X 運算符 Y」的形式計算機出中間節點的值，再將此中間節點壓加棧S中 3。就重復第二步直至後綴表達式結束，此時棧頂的節點就是二叉樹的根節點了。2。將中綴表達式轉換為二叉樹 按照上一個回答者的方法將中綴表達式轉為後綴表達式，然後調用後綴表達式生成二叉樹的解法即可。3。將前綴表達式轉換為二叉樹 將前綴表達式直接取反即為後綴表達式。 如前綴表達式為+*bca，對應的後綴表達式為acb*+。因此，我們只需要字元串取反，然後調用後綴表達式的方法生成二叉樹即可。