● 算术表达式a+b*(c+d/e)可转换为后缀表达式 (35) 。(35)

13 查阅

● 算术表达式a+b*(c+d/e)可转换为后缀表达式 (35) 。

(35)A. abcde*/++ B. abcde/+*+ C. abcde*+/+ D. abcde/*++

参考答案:

B、abcde/+*+画一个运算树先算的d/e根为"/",子结点为d,e然后算c+d/e,根为“+”,左右子结点为e和上面的子树b*(c+d/e)根为"*",作子树为b,右子树为(c+d/e)的树最后a为右结点,"+"为根,左子树为刚才得到的树。该树后序遍历即得。

软考初级