单选题 与算术表达式“(a+(b-c))*d”对应的树是______。
A.
B.
C.
D.
【正确答案】 B
【答案解析】[解析] 表达式用树形来表示时通常采用中缀形式,运算符在树中放在非终端结点的位置上,操作数放在叶子结点处。处理时,首先找到运算级别最低的运算符“*”作为根结点,继而确定该根结点的左、右子树结点在表达式串中的范围为a+(b-c)和d;再在对应的范围内寻找运算级别最低的运算符作为子树的根结点,直到范围内无运算符,则剩余的变量或数为表达式树的叶子。