c語言後綴轉中綴-ag真人国际官网

⑴ 如何將中綴式轉換成後綴式 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* 。因此，我們只需要字元串取反，然後調用後綴表達式的方法生成二叉樹即可。