中缀表达式3*(X+2)-5所对应的后缀表达式为()。

已知一算术表达式的中缀表达式为a-(b+c/d)*e，其后缀形式为()

A.-a+b*c/d

B.-a+b*cd/e

C.-+*abc/de

D.abcd/+e*-

中缀表达式(A+B)*(C-D)／(E-F*G)的后缀表达式是()。【北京邮电大学2005一、2(2分)】

A．A+B*C-D／E-F*G

B．AB+CD-*EFG*-／

C．AB+C*D-E／-G*

D．ABCDEFG+*／-*

画出下面中缀表达式的二叉树表示，并给出相应的前缀和后缀表达式。

(C+D+A*B)*(E+F)

中缀表达式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)*E的后缀形式是(36)。

A．AB-C+D/E*

B．ABC+D/-E*

C．ABCD/E*+-

D．ABCD/+E*-

假设栈初始为空，将中缀表达式a／b+(c*d-e*f)g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是()。【2014年全国试题2(2)分】

A．+(*一

B．+(一*

C．／+(*一*

D．／+一*

●后缀表达式“ab+cd-*”与表达式(31)对应。

(31)A．(a+b)*(c-d)

B.a+b*c-d

C.a+b*(c-d)

D.(a+b)*c-d

写出下列中缀表达式的后缀形式：

(1)A×B×C

(2)-A+B-C+D

(3)A×-B+C

(4)(A+B)×D+E/(F+A×D)+C

(5)(注：按C++的优先级)

(6)

已知一算术表达式的中缀形式为A＋B*C–D/E，后缀形式为ABC*＋DE/–，其前缀形式为()。

A.–A＋B*C/DE

B.–A＋B*CD/E

C.–＋*ABC/DE

D.–＋A*BC/DE