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

信管網考友

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

A、abcd*+-

B、abc+*d-

C、abc*+d-

D、-+*abcd

信管網考友

老師講解一下這道題

信管網考友

B

信管網考友

B

信管網考友

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

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

信管網考友

答案選b

信管網考友

好的，懂了