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

免费题库2022-08-02  37

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

选项

答案 A

解析 本题考查数据结构基础知识。
    用树表示表达式时,应利用树的层次特性表示出表达式的运算特点。对于算术表达式“a*(b-c)+d”,其计算过程为b与c相减,然后与a相乘,最后再与d相加,因此树根应该是“+”,表示最后进行相加运算,而对于乘运算“*”和减运算“-”,应先减后乘。
转载请注明原文地址:https://tihaiku.com/congyezige/2427932.html

最新回复(0)