2. 从业资格
  3. 算术表达式（a-b）*c+d的后缀式是（　　）（-、+、*表示算术的减、加、乘运

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

练习题库2022-08-02  64
问题 算术表达式（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://www.tihaiku.com/congyezige/2410058.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)