问题
单项选择题
若算术表达式"a*(b-c)+d"采用二叉树描述,则合理的树结构为()。
A.
B.
C.
D.
答案
参考答案:A
解析:
本题考查数据结构基础知识。 用树表示表达式时,应利用树的层次特性表示出表达式的运算特点。对于算术表达式"a*(b-c)+d",其计算过程为b与c相减,然后与a相乘,最后再与d相加,因此树根应该是"+",表示最后进行相加运算,而对于乘运算"*"和减运算"-",应先减后乘。