问题 单项选择题

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

A. 

B. 

C. 

D.

答案

参考答案:A

解析:

本题考查数据结构基础知识。 用树表示表达式时,应利用树的层次特性表示出表达式的运算特点。对于算术表达式"a*(b-c)+d",其计算过程为b与c相减,然后与a相乘,最后再与d相加,因此树根应该是"+",表示最后进行相加运算,而对于乘运算"*"和减运算"-",应先减后乘。

选择题
单项选择题