前缀，中缀，后缀表达式转化

Posted 2021-11-22 兵兵最帅

中缀表达式转后缀表达式：

中缀表达式：1 + (( 2 + 3)* 4 ) – 5

   1.直接转换法：

                      首先确定表达式的运算顺序，然后加括号：（（1 + (( 2 + 3)* 4 )） – 5 ）

                      然后从最里面的一层括号开始运算，转换成后缀表达式方法：去掉括号，操作数在左，操作符在右

   2.利用表达树：

                      将表达式转换为表达树，然后后序遍历

                      表达式转换为表达树方法：操作数为树叶，操作符号为节点，根节点为表达式中运算优先级最低，且最靠近右边的操作符号。

中缀表达式转前缀表达式：

1.直接转换法：

                    首先确定表达式的运算顺序，然后加括号

                     再从最里面一层的括号开始运算，转换为前缀表达式方法：去掉括号，操作符号在左，操作数再右

2.利用表达树：

                   将表达式转换为表达树，然后前序遍历

                   表达式转化为表达树方法：操作数为树叶，操作符号为节点，根节点为表达式中运算优先级最低，且最靠近右边的操作符号。