已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为（）A．-A+B*C/DEB．–A+B*CD/EC．-+*ABC/DED．-+A*BC/ED

已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为（）

A．-A+B*C/DE

B．–A+B*CD/E

C．-+*ABC/DE

D．-+A*BC/ED

参考答案和解析
D 解析：将算术表达式的中缀形式作为一棵二叉树的中序遍历序列，将后缀形式 作为 这棵二叉树的后序遍历序列，再由二叉树的中序遍历序列和后序遍历序列唯一的确定 这棵 二叉树，在对其进行先序遍历，就可得出算术表达式的前缀形式。

相关考题：

已知一算术表达式的中缀形式为A＋B*C–D/E，后缀形式为ABC*＋DE/–，其前缀形式为()。A.–A＋B*C/DEB.–A＋B*CD/EC.–＋*ABC/DED.–＋A*BC/DE
查看答案
表达式“X=A+B*(C-D)/E”的后缀表示形式可以为()A.XAB+CDE/-*=B.XA+BC-DE/*=C.XABCD-*E/+=D.XABCDE+*/=
查看答案
表达式“X=A+B×(C-D)/E”的后缀表示形式可以为(17)(运算符优先级相同时，遵循左结合的原则)。A．XAB+CDE/-×=B．XA+BC-DE/×=C．XABCD-×E/+=D．XABCDE+×-/=
查看答案
表达式“X=A+B×(C-D)/E”的后缀表示形式可以为(20)(运算符优先级相同时，遵循左结合的原则)。A．XAB+CDE/-X：B．XA+BC-DE/×=C．XABCD-×E/+=D．XABCDE+×-/=
查看答案
表达式a*(b+c)-d的后缀表达形式为(39)。A．abcd*+-B．abc+*d-C．abc*+d—D．-+*abcd
查看答案
已知一算术表达式的中缀表达式为a-(b+c/d)*e，其后缀形式为()A.-a+b*c/dB.-a+b*cd/eC.-+*abc/deD.abcd/+e*-
查看答案
中缀表达式A-(B+C/D)×E的后缀形式是(41)。A．ABC+D/×E-B．ABCD/+E×-C．AB-C+D/E×D．ABC-+D/E×
查看答案
表达式“(a+b)*(c-d)”的后缀表示为(48)。A．ab+cd-*B．abcd+-*C．ab+*cd-D．abcd*+-
查看答案
已知一算术表达式的中缀形式为(A+B)*C-D/E，其前缀形式为______。A．-*A+BC/DEB．-*+ABC/DEC．-*+BAC/DED．-*AB+C/DE
查看答案
中缀表达式A-(B+C/D)*E的后缀形式是(36)。A．AB-C+D/E*B．ABC+D/-E*C．ABCD/E*+-D．ABCD/+E*-
查看答案
表达式“X＝A+B×(C-D)/E”的后缀表示形式可以为(11)(运算符优先级相同时，遵循左结合的原则)。A．XAB+CDE/-×＝B．XA+BC-DE/×＝C．XABCD-xE/+＝D．XABCDE+x-/＝
查看答案
阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方便，假定变量名为单个英文字母，运算符只有+、-、*、/(均为双目运算符，左结合)，并假定所提供的算术表达是非空且语法是正确的。另外，中缀表示形式中无空格符，但整个算术表达式以空格符结束。流程图中使用的符号的意义如下：数组 IN[]存储中缀表达式；数组 POLISH[]存储其后缀表达式；数组 S[]是一个后进先出栈；函数PRIOR(CHAR)返回符号CHAR的优先级，各符号的优先级见表2：填充流程图中①的判断条件。
查看答案
阅读以下说明和图4-6，回答问题1至问题4。【说明】本流程图(如图4-6所示)是将中缀表示的算术表达式转换成后缀表示。如中缀表达式 (A-(B*C+D)*E)/(F+G)的后缀表示为ABC*D+E*-FG+/。为了方便，假定变量名为单个英文字母，运算符只有+、-、*、/(均为双目运算符，左结合)，并假定所提供的算术表达式非空且语法是正确的。另外，中缀表示形式中无空格符，但整个算术表达式以空格符结束。流程图中使用的符号的意义如下。. 数组IN[]存储中缀表达式。. 数组POLISH[]存储其后缀表示。. 数组S[]是一个后进先出栈。函数PRIOR(CHAR)返回符号CHAR的优先级，各符号的优先级如表4-4所示。填充流程图中①的判断条件。
查看答案
表达式a*(b+c)-d的后缀表达形式为______。A．abcd*+-B．abc+*d-C．abc*+d-D．-+abcd
查看答案
表达式可采用后缀形式表示，例如，a+b的后缀式为ab+.那么，表达式a*(b-c)+d的后缀式表示为（ ）。A.abc-*d+B.Abcd*-+C.abcd-*+D.ab-c*d+
查看答案
●后缀表达式“ab+cd-*”与表达式(31)对应。(31)A．(a+b)*(c-d)B.a+b*c-dC.a+b*(c-d)D.(a+b)*c-d
查看答案
若某算术表达式用二叉树表示如下， 则该算术表达式的中缀式为（　）， 其后缀式为（请作答此空）。A.abc+-d*B.abcd*+-C.ab-c+d*D.abcd+*-
查看答案
表达式可采用后缀形式表示，例如，“a+b”的后缀式为“ab+”. 那么，表达式“a*(b-c)+d”的后缀式表示为（33）A.abc-*d+ B.Abcd*-+ C.abcd-*+ D.ab-c*d+
查看答案
已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为()。A.-A+B*C/DEB.-A+B*CD/EC.-+*ABC/DED.-+A*BC/DE
查看答案
中缀表达式A-(B+C/D)*E的后缀形式是()。A.AB-C+D/E*B.ABC+D/-E*C.ABCD/E*+-D.ABCD/+E*-
查看答案
某算术表达式用二叉树表示如下,该算术表达式的中缀式为（ ）,其后缀式为（请作答此空）。A.abc+-d*B.abcd*+-C.ab-c+d*D.abcd+*-
查看答案
表达式a*（b+c）-d的后缀表达形式为（）。A、abcd*+-B、abc+*d-C、abc*+d-D、-+*abcd
查看答案
中缀表达式A-（B+C/D）*E的后缀表达式形式是（）。A、AB-C+D/E*B、ABC+D/-E*C、ABCD/E*+-D、ABCD/+E*-
查看答案
A+B/C-D*E的后缀表达式是（）
查看答案
后缀算术表达式24 8 + 3 * 4 10 7 - * /所对应的中缀算术表达式为（），其值为（）。
查看答案
填空题A+B/C-D*E的后缀表达式是（）
查看答案
填空题后缀算术表达式24 8 + 3 * 4 10 7 - * /所对应的中缀算术表达式为（），其值为（）。
查看答案
单选题已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/，其前缀形式为（ ）。A-A+B*C/DEB-A+B*CD/EC-+*ABC/DED-+A*BC/DE
查看答案
热门标签