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

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

A．

B．

C．

D．

第1题：

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

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

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

若int a = 6, b = 0, c = 3;，则表达式 a && b || b - c的结果是（以1表示真，0表示假）

1
第3题：

若 int a = 6, b = 0, c = 3，则表达式 a && b || b - c的结果是（以1表示真，0表示假）

1
第4题：

与算术表达式“（a+（b-c））*d”对应的树是（）。

答案：B
解析：
本题考查程序语言与数据结构基础知识。对算术表达式“(a+(b-c))*d”求值的运算处理顺序是：先进行b-c，然后与a相加，最后再与d相乘。只有选项B所示的二叉树与其相符。
第5题：

若a=6,b=4,c=3,则表达式a&&b+c||b-c的值是（）。

设 a 3 = b 7 =k， ∴a=3k，b=7k， ∴ b-a a = 7k-3k 3k = 4 3 ．故选B．