违法和不良信息举报 联系客服
免费注册 登录

下面二叉树表示的简单算术表达式为（ ）。

题目
下面二叉树表示的简单算术表达式为（ ）。


A.10*20+30-40
B.10*（20+30-40）
C.10*（20+30）-40
D.10*20+（30-40）
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

若算术表达式“a*(b-c)+d”采用二叉树描述，则合理的树结构为( )。

A．

B．

C．

D．


正确答案：A
解析：对于表达式“a*(b-c)+d”，其计算顺序为b与c相减，然后与a相乘，最后与d相加。因此，树的根为“+”，表示晟后进行相加运算，对于乘运算(*)和减运算(一)，则应先减后乘。

第2题：

与算术表达式3 - (2+7) /4对应的二叉树为（ ）。

A.B.C.D.


正确答案：B

第3题：

使用()形式时可以返回算术表达式的确切值

A.test表达式

B.let算术表达式

C.（（算术表达式））

D.$（（算术表达式））


正确答案：D

第4题：

与算术表达式3 - (2+7) /4对应的二叉树为（ ）。



答案：B
解析：
本题考察编译过程中语法树的基础知识。对于算术表达式的二叉树表示，要看其运算的过程而定。最先运算的树位于最低层。

第5题：

若某算术表达式用二叉树表示如下， 则该算术表达式的中缀式为（请作答此空）， 其后缀式为（ ）。

A.a-b+c*d
B.a-(b+c)*d
C.(a-(b+c))*d
D.a-（b+c*d)(31)

答案：C
解析：
中缀式的表达式接近人们进行数学计算使用的表达式，因此30题选择C。后缀式是采用左、右、根的方式进行遍历。

第6题：

● 若算术表达式“a*(b-c)+d”采用二叉树描述，则合理的树结构为 （33）。


正确答案：A

第7题：

若某算术表达式用二叉树表示如下， 则该算术表达式的中缀式为（　）， 其后缀式为（请作答此空）。

A.abc+-d*
B.abcd*+-
C.ab-c+d*
D.abcd+*-

答案：A
解析：
中缀式的表达式接近人们进行数学计算使用的表达式，因此30题选择C。后缀式是采用左、右、根的方式进行遍历。

第8题：

算术表达式3x(Zy+1)对应的C十+表达式为______


参考答案3*x*(2*+1）

第9题：

表达式（）的结构可用下面的二叉树表示（其中*、-、+表示算术运算的乘、减、加）

A.a-(b+c*d)
B.a-(b+c)*d
C.a-(b*c+d)
D.a-(b*(c+d))

答案：C
解析：
题干说明是表示加减乘除的算数运算，因此采用二叉树的中缀表示方式，即左根右的方式遍历二叉树。

第10题：

算术表达式采用后缀式表示时不需要使用括号，使用（ ）就可以方便地进行求值。a－b（c＋d）（其中，-、＋、*表示二元算术运算减、加、乘）的后缀式为（ ），与该表达式等价的语法树为（请作答此空）。



答案：D
解析：

更多相关问题
相关内容