已知一算数表达式的中缀表达式为a-(b+c/d)*e 其后缀形式为()。A.-a+b*c/dB.-a+b*cd/eC.-+*abc/d
表达式,中缀,后缀
已帮助 人
已知一算数表达式的中缀表达式为a-(b+c/d)*e,其后缀形式为()。
A.-a+b*c/d
B.-a+b*cd/e
C.-+*abc/de
D.abcd/+e*-
请帮忙给出正确答案和分析,谢谢!
-
正确答案:D
此类题目在历年名校考试中经常出现,请考生熟练掌握解题方法。此类题目解题思路如下。首先,根据题目给出的中缀表达式建立相应的二叉树。如图4—16所示。然后,根据题目要求对二叉树进行遍历。本题要求该表达式的后缀形式,那么我们用后序遍历的次序遍历此表达式树,所得到的访问序列就是该表达式的后缀表达式。对此树后续遍历得到的序列是:abcd/+e*-。
