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

15 查阅

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

A.

B.

C.

D.

参考答案:

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

软考初级