信管网综合知识

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

信管网考友

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

A、abcd*+-

B、abc+*d-

C、abc*+d-

D、-+*abcd

信管网考友

老师讲解一下这道题

信管网考友

B

信管网考友

B

信管网考友

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

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

信管网考友

答案选b

信管网考友

好的，懂了