算术表达式a+b*(c+d/e)转为后缀表达式后为( )
问题描述:
算术表达式a+b*(c+d/e)转为后缀表达式后为( )
答
abcde/+*+
画一个运算树
先算的d/e根为"/",子结点为d,e
然后算c+d/e,根为“+”,左右子结点为e和上面的子树
b*(c+d/e)根为"*",作子树为b,右子树为(c+d/e)的树
最后a为右结点,"+"为根,左子树为刚才得到的树.
该树后序遍历即得.