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

来源:百度知道 编辑:UC知道 时间:2024/06/12 15:07:31
请清楚讲解一下谢谢!!

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