為幫助考生備考軟考軟件設(shè)計師考試，希賽小編為大家整理了2022下半年軟件設(shè)計師知識點：后綴表達式，相信對大家備考會有幫助。

后綴表達式（★★★）

【考法分析】

本知識點的主要考查形式有：給出概念描述判斷正誤；給出表達式或其語法樹，要求指出其后綴表達形式。

【要點分析】

1、前綴表達式(+ab)：把運算符寫在運算對象的前面。 （語法樹的先序遍歷）

2、中綴表達式(a+b)：把運算符寫在運算對象的中間。

（語法樹的中序遍歷，是常見的表達式形式，父節(jié)點是運算符（括號不用表示），孩子結(jié)點是運算符的參數(shù)，據(jù)此可以構(gòu)造出其語法樹。）

3、后綴表達式(ab-)：又叫做逆波蘭式，把運算符寫在運算對象的后面。

（語法樹的后序遍歷，常與棧結(jié)合使用。）

【備考點撥】

1、掌握表達式構(gòu)造語法樹的過程；

2、掌握后綴表達式相關(guān)的概念和求取過程。