根據算數表達式（中綴式）求波蘭表達式和逆波蘭表達式

根據算數表達式（中綴式）求波蘭表達式和逆波蘭表達式 一共有兩種求法，直接舉例。 求 y+(2-3*y+4)*((4+y)*2-y) 的波蘭表達式和逆波蘭表達式。 第一種方法——直接畫出二叉樹 直接畫出二叉樹根據前序和後序遍歷求得波蘭表達式和逆波蘭表達式。 波蘭表達式： +y*+-2*3y4-*+4y2y 逆波蘭表達式： y23y*-4+4y+2*y-*+ 第二種方法——括號替換法 求波蘭表達式：

>>阅读原文<<