軟件設(shè)計師試題解析：表達(dá)式a*(b+c)-d的后綴表達(dá)形式為（ ）。

信管網(wǎng)考友

表達(dá)式a*(b+c)-d的后綴表達(dá)形式為（ ）。

A、abcd*+-

B、abc+*d-

C、abc*+d-

D、-+*abcd

信管網(wǎng)考友

老師講解一下這道題

信管網(wǎng)考友

B

信管網(wǎng)考友

B

信管網(wǎng)考友

一個表達(dá)式可用一棵二叉樹表示,其中的葉子結(jié)點表示操作數(shù),內(nèi)部結(jié)點表示操作符或中間結(jié)果,根結(jié)點表示整個表達(dá)式的值。對此二叉樹分別進(jìn)行前序、中序和后序遍歷恰好為表達(dá)式的前綴表示(波蘭式)、中綴表示和后綴表示(逆波蘭式)。

其中表達(dá)式的前綴和后綴表示均可以將表達(dá)式中的括號省去而不影響計算次序和結(jié)果。

信管網(wǎng)考友

答案選b

信管網(wǎng)考友

好的，懂了