算术表达式a+b*(c+d/e)转为后缀表达式后为( )

日期:2009-01-04 22:02:44 人气:1

算术表达式a+b*(c+d/e)转为后缀表达式后为( )

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