中缀表达式转化为后缀表达式

中缀表达式,即为四则运算表达式,如:9+(3-1)x3+10÷2

后缀表达式,也称为逆波兰表示法,是一种不需要括号的表达式表示法,其中运算符位于其操作数之后。

转化方法(树的左右根顺序遍历)

按照四则运算的先后顺序,从树的根部填写,如下图所示:再从左到右依次遍历即得到结果:931-3×102/+

image

© 版权声明
THE END
喜欢就支持一下吧
点赞15 分享