很多考生在備考2022年軟件設(shè)計師考試，希賽小編為大家整理了2022年軟件設(shè)計師考試知識點（七十一）：后綴表達(dá)式，供考生備考復(fù)習(xí)。

后綴表達(dá)式（★★★）

【考法分析】

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

【要點分析】

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

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

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

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

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

【備考點撥】

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

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