利用栈把下列中缀表达式转换为后缀表达式。 (1)D-B+C (2)A*B+C*D (3)(A+B)*C-D*F+C
画出下面前缀表达式的二叉树表示,并给出相应的中缀和后缀表达式。
*-A B+*C D/E F
画出下面中缀表达式的二叉树表示,并给出相应的前缀和后缀表达式。
(C+D+A*B)*(E+F)
已知操作符包括“+”,“-”,“/”,“(’和’)’。将中缀表达式a+b一a*((c+d)/e-f+g转换为等价的后缀表达式ab+acd+e/f*-g+时,用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空,则转换过程中同时保存在栈中的操作符的最大个数是()。【2012年全国试题2(2)分】
A.5
B.7
C.8
D.1 1
假设栈初始为空,将中缀表达式a/b+(c*d-e*f)g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是()。【2014年全国试题2(2)分】
A.+(*一
B.+(一*
C./+(*一*
D./+一*
已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。将中缀表达式 a+b-a*((c d)/e-f)+g 转换为等价的后缀表达式 ab+acd+e/f-*-g+时,用栈来存放暂时还不能确定运算次序的操作符,若栈初始时为空,则转换过程中同时保存在栈中的操作符的最 大个数是
A.5
B.7
C.8
D.11
对于中缀表达式(a+b)*(c+d)*(e-f),(1)画出相应的二叉树表示;(2)给出它的前缀表达式;(3)给出它的后缀表达式。
已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为()。
A.一A+B*C/DE
B.-A+B*CD/E
C.-+*ABC/DE
D.-+A*BC/DE
已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/一,其前缀形式为()。
A.一A+B*C/DE
B.一A+B*CD/E
C.一+*ABC/DE
D.一+A*BC/DE
中缀表达式(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+*/-*