2. 从业资格
  3. 若某算术表达式用二叉树表示如下，则该算术表达式的中缀式为（1），其后缀式为（2）

若某算术表达式用二叉树表示如下，则该算术表达式的中缀式为（1），其后缀式为（2）

免费题库2022-08-02  72
问题 若某算术表达式用二叉树表示如下，则该算术表达式的中缀式为（1），其后缀式为（2）。（1）A.abc+-d×B.abcd×+-C.ab-c+d×D.abcd+×-
选项 A.abc+-d×
B.abcd×+-
C.ab-c+d×
D.abcd+×-
答案 A
解析 本题考查程序语言基础知识。中缀式即操作符在中间，操作数在左右的式子如“a+b”，实际就是我们常用的表达式的形式，对应到二叉树就是中序遍历的结果，因此（1）选C；后缀式（逆波兰式）是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面，例如，把a+b写成ab+，所以也称为后缀式。图中的算术表达式为“（a-（b+c））×d”，其后缀式是“abc+-d×”，（2）中A选项正确。
转载请注明原文地址:https://tihaiku.com/congyezige/2426702.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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