一道Pascal小问题,跪求答案!!!!!!!!!

来源:百度知道 编辑:UC知道 时间:2024/06/26 05:09:22
中缀表达式A-(B+C/D)*E的后缀表达式是( )。
A)AB-C+D/E* B) ABC+D/-E* C)ABCD/E*+- D)ABCD/+E*- E) AB-CD/-E*
请问这道题中的中缀表达式什么意思?这道题该怎么做?
求求各位了,本周六就要初赛了!
谢谢

中缀表达式其实就是中序遍历,只不过符号做根结点,数字为叶节点,以本题为例先以‘-’为根节点,A是左子数,后面的是右子数,对后面的一样处理,‘*’为根节点....最后对该树后序遍历。

选D。
中缀表达式指运算符在两个运算数中间的表达式,后缀表达式指运算符在两个运算数后面的表达式。
这道题中先算C/D,于是有后缀表达式:CD/。
然后再算B+(C/D),于是有后缀表达式:B(CD/)+。
再算(B+C/D)*E,于是有后缀表达式:(BCD/+)E*。
再算A-((B+C/D)*E),于是有后缀表达式:A(BCD/+E*)-。
所以答案是ABCD/+E*-。

画成树的形式,叶节点为数字,根节点为运算符

中缀是把A+B写成A+B 后缀是把A+B写成AB+ 前缀是把A+B写成+AB

听不听得懂就看你的造化了

pascal一道编程问题?? pascal小问题 pascal的一些小问题 蛇型阵的小问题,pascal turbo pascal 编程小问题 又一道简单的PASCAL问题 一道关于循环的PASCAL问题 一道Turbo Pascal 7.0计算机编程问题 关于pascal语言的一道问题 ·关于pascal语言的一道问题