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

admin2021-01-13  19

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

选项 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://kaotiyun.com/show/FKVZ777K
0

相关试题推荐
最新回复(0)