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为右结点,"+"为根,左子树为刚才得到的树.该树后序遍历即得.

Answer 2

abcde/+*+
+a*b+c/de

Answer 3

abcde/+*+
+a*b+c/de