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

信管網(wǎng)考友

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

A、abcd*+-

B、abc+*d-

C、abc*+d-

D、-+*abcd

信管網(wǎng)考友

老師講解一下這道題

信管網(wǎng)考友

B

信管網(wǎng)考友

B

信管網(wǎng)考友

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

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

信管網(wǎng)考友

答案選b

信管網(wǎng)考友

好的，懂了