表达式（）的结构可用下面的二叉树表示(其中*、—、+表示算术运算的乘、减、加

最全题库2022-08-02 52

问题表达式（）的结构可用下面的二叉树表示(其中*、—、+表示算术运算的乘、减、加。

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

选项 A.a-(b+c*d)
B.a-(b+c)*D.C.a-(b*c+d)
D.a-(b*(c+d))

答案 C

解析二叉树是表达式处理的常用工具，其中，每个非叶子节点表示一个运算符，左子树是第一个运算数对应的表达式，右子树是第二个表达式对应的表达式。每个叶子节点都是数。在本题中，二叉树最终转化的中缀表达式是：a+（b*c+d）。

转载请注明原文地址:https://tihaiku.com/congyezige/2408858.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)