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

资格题库2022-08-02 37

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

A.a-（b+c*d）B.a-（b+c）*dC.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），答案选C。

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

初级程序员

相关试题推荐

随机试题

最新回复(0)