专注在线职业教育23年
下载APP
小程序
希赛网小程序
导航

预约成功后,不错过重要时期

点击预约

2021年软件设计师考点:后缀表达式

责编:胡媛 2021-04-21

【考法分析】

1、本考点的主要考查形式有:给出概念描述判断正误;给出表达式或其语法树,要求指出其后缀表达形式。

【要点分析】

1、前缀表达式(+ab):把运算符写在运算对象的前面。 (语法树的先序遍历)

2、中缀表达式(a+b):把运算符写在运算对象的中间。

(语法树的中序遍历,是常见的表达式形式,父节点是运算符(括号不用表示),孩子结点是运算符的参数,据此可以构造出其语法树。)

3、后缀表达式(ab-):又叫做逆波兰式,把运算符写在运算对象的后面。

(语法树的后序遍历,常与栈结合使用。)

【备考点拨】

1、掌握表达式构造语法树的过程;

2、掌握后缀表达式相关的概念和求取过程。

试题练习:历年真题每日一练  |  在线试题库

备考资料:视频课程学习资料  |  免费课程

更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
相关阅读
查看更多

加群交流

公众号

客服咨询

考试资料

每日一练