问题详情

● 算术表达式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为右结点,"+"为根,左子树为刚才得到的树。 该树后序遍历即得。

您可能感兴趣的试题