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

admin2021-01-13 33

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

选项 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)