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

练习题库2022-08-02 19

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

选项 A.abcd-*+
B.ab–cd*+
C.ab–c*d+
D.abc–d*+

答案 C

解析本题要求通过中缀表达式，求后缀式（也称为逆波兰）。解答这类问题，可以借助于二叉树。因为中缀表达式对应于一颗二叉树的中序遍历，前缀表达式对应于二叉树的前序遍历，后缀表达式对应于二叉树的后序遍历。所以在本题中，需要先把二叉树构造处理。将表达式（a-b）*c+d构造成二叉树，如图所示。

将此树进行后序遍历，得到：ab-c*d+。

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

本试题收录于：中级软件设计师题库软件水平考试初中高级分类

中级软件设计师

软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)