软件设计师知识点分析—后缀表达式

知识点5、后缀表达式（★★★）

【考法分析】

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

【要点分析】

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

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

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

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

（语法树的后序遍历，常与栈结合使用。）

【备知识点拨】

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

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

更多软件设计师考试知识点请点击附件下载，也可关注希赛网“软考之家”微信公众号，即时了解软考各科目考试资讯。