中缀表达式,即为四则运算表达式,如:9+(3-1)x3+10÷2
后缀表达式,也称为逆波兰表示法,是一种不需要括号的表达式表示法,其中运算符位于其操作数之后。
转化方法(树的左右根顺序遍历)
按照四则运算的先后顺序,从树的根部填写,如下图所示:再从左到右依次遍历即得到结果:931-3×102/+
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END
中缀表达式,即为四则运算表达式,如:9+(3-1)x3+10÷2
后缀表达式,也称为逆波兰表示法,是一种不需要括号的表达式表示法,其中运算符位于其操作数之后。
按照四则运算的先后顺序,从树的根部填写,如下图所示:再从左到右依次遍历即得到结果:931-3×102/+