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

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

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

初级程序员

软件水平考试初中高级

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