算术表达式a+（b-c）d的后缀式是（　　）（-、+、表示算术的减、加、乘运

最全题库2022-08-02 28

问题算术表达式a+（b-c）*d的后缀式是（　　）（-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例）。A.bc-d*a+B.abc-d*+C.ab+c-d*D.abcd-*+

选项 A.bc-d*a+
B.abc-d*+
C.ab+c-d*
D.abcd-*+

答案 B

解析本题要求算术表达式的后缀式，解决该类问题的方法是将算术表达式构造成一棵二叉树，然后对二叉树进行后序遍历，得到后缀式。题目中算术表达式可以构造为以下二叉树：

对该二叉树进行后序遍历结果为：abc-d*+。

转载请注明原文地址:http://tihaiku.com/congyezige/2410061.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)