Question

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

请清楚讲解一下谢谢！！

Answer 1

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