已知一算数表达式的中缀表达式为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*-。