首页 > 试题广场 >

a - (b + c) * d + e f 的逆波兰式是

[填空题]

a - (b + c) * d + e / f 的逆波兰式是1

查看答案及解析

lxw79

将最终进行的运算符记为根节点，将两边的表达式分别记为左右子树，依次进行直到所有的运算符与数字或字母标在一棵二叉树上。然后对二叉树进行后序遍历即可。

编辑于 2019-09-10 15:07:09 回复(0)

百度内推官_Flyer

逆波兰式即表达式树的后缀遍历，题中所给的a - (b + c) * d + e / f则为中缀遍历，将中缀表达式转换为后缀表达式满足以下的规则：

另外，当入栈如果栈顶的操作符优先级大于当前操作符时，需要将栈顶操作符弹出，优先级如下：* 等于 / 大于 - 等于 +。

特别注意的是：当栈顶元素是左括号时，除非当前的操作符是右括号，否则将不会弹出——可以理解为左括号的操作符非常的低

编辑于 2019-05-18 22:13:29 回复(0)

ChiSing

abc+-d*ef/+

发表于 2020-01-09 16:02:26 回复(0)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师运维工程师字符串前端工程师算法工程师哔哩哔哩测试工程师 PHP工程师 2019 Java工程师

来自：哔哩哔哩2019秋招技...

上传者：小小

难度：

3条回答 59收藏 4685浏览

扫一扫，把题目装进口袋