软件设计师试题解析：表达式a*(b+c)-d的后缀表达形式为（ ）。

JRS直播考友

表达式a*(b+c)-d的后缀表达形式为（ ）。

A、abcd*+-

B、abc+*d-

C、abc*+d-

D、-+*abcd

JRS直播考友

老师讲解一下这道题

JRS直播考友

B

JRS直播考友

B

JRS直播考友

一个表达式可用一棵二叉树表示,其中的叶子结点表示操作数,内部结点表示操作符或中间结果,根结点表示整个表达式的值。对此二叉树分别进行前序、中序和后序遍历恰好为表达式的前缀表示(波兰式)、中缀表示和后缀表示(逆波兰式)。

其中表达式的前缀和后缀表示均可以将表达式中的括号省去而不影响计算次序和结果。

JRS直播考友

答案选b

JRS直播考友

好的，懂了