首先理解概念:
后缀式:又叫逆波兰式 —用"左右根"表示
如图1后缀式:左右根—a+*
如图2后缀式:左右根—a-d*+
Tips:相关的知识
前序遍历:根左右
中序遍历:左根右
[2020年下半年]某表达式的语法树如下图所示,其后缀式(逆波兰式)是(20)。
解析:
答案:C
遵循左右根,
【2019下半年】表达式(a- b)*(c + d)的后缀式(逆波兰式)是_ (22)。
(22)A.abcd-+* B.ab-c+d* C.abc-d/-* D.ab- cd +*
解析:
简单算法
简单求法:后缀表达式是从左到右开始,先把表达式加上括号,再依次把运算符加到本
层次的括号后面
第一步:ab-
第二步:ab-cd+
第三步:ab-cd+*
答案:D
中序(表达式)遍历:左根右
跟着表达式顺序还原语法树图
[2018上半年]对于后缀表达式abc -+d*(其中-,+,*。表示二元算术运算减,加,乘),与该后缀式等价的语法树为. (22)
解析:
答案:B
用语法树去推导式子
【2013下半年】算术表达式a+ (b-c) *d的后缀式是(22) (一、+、*表示算术的减、加、乘
运算,运算符的优先级和结合性遵循惯例。
(22)A.bc- d*a +
B.abc- d *+
C.ab+ c-d*
D.abcd -*+
解析:
简单算法
简单求法:后缀表达式是从左到右开始,先把表达式加上括号,再依次把运算符加到本
层次的括号后面
第一步:bc-
第二步:bc-d*
第三步:abc-d*+
答案:B
中序(表达式)遍历:左根右
后缀表达式是从左到右扫描等式运算对象在前运算符在后。所以第一个为a,然后遇上(),进入()扫描,由b到c执行-,的优先级比+高,所以d的后面是,最后执行+。
先算乘除后算加减,有括号先算括号