题目内容
（请给出正确答案）
[主观题]
用C或C++语言描述分别将前缀、中缀和后缀表达式串转换为表达式树的构造算法。
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“用C或C++语言描述分别将前缀、中缀和后缀表达式串转换为表达式树的构造算法。”相关的问题
第1题
利用栈把下列中缀表达式转换为后缀表达式。 (1)D-B+C (2)A*B+C*D (3)(A+B)*C-D*F+C
第2题
画出下面前缀表达式的二叉树表示，并给出相应的中缀和后缀表达式。
*-A B+*C D/E F
第3题
画出下面中缀表达式的二叉树表示，并给出相应的前缀和后缀表达式。
(C+D+A*B)*(E+F)
第5题
已知操作符包括“+”，“-”，“／”，“(’和’)’。将中缀表达式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
第6题
假设栈初始为空，将中缀表达式a／b+(c*d-e*f)g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是()。【2014年全国试题2(2)分】
A．+(*一
B．+(一*
C．／+(*一*
D．／+一*
第7题
已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。将中缀表达式 a+b-a*((c d)/e-f)+g 转换为等价的后缀表达式 ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最 大个数是
A.5
B.7
C.8
D.11
第8题
对于中缀表达式(a+b)*(c+d)*(e-f)，(1)画出相应的二叉树表示；(2)给出它的前缀表达式；(3)给出它的后缀表达式。
第9题
已知一算术表达式的中缀形式为A+B*C-D／E，后缀形式为ABC*+DE／-，其前缀形式为()。
A．一A+B*C／DE
B．-A+B*CD／E
C．-+*ABC／DE
D．-+A*BC／DE
第10题
已知一算术表达式的中缀形式为A+B*C-D／E，后缀形式为ABC*+DE／一，其前缀形式为()。
A．一A+B*C／DE
B．一A+B*CD／E
C．一+*ABC／DE
D．一+A*BC／DE
第11题
中缀表达式(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+*／-*
