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

书海库2020-09-17  44

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

选项 A、a-(b+c*d)B、a-(b+c)*dC、a-(b*c+d)D、a-(b*(c+d))

答案C

解析二叉树是表达式处理的常用工具,其中,每个非叶子节点表示一个运算符,左子树是第一个运算数对应的表达式,右子树是第二个表达式对应的表达式。每个叶子节点都是数在该题中,二叉树最终转化的中缀表达式是:a+ (b*c+d)。
转载请注明原文地址:https://ti.zuoweng.com/ti/it6pKKKQ
相关试题推荐