文章目录
  1. 1. 算术表达式a+b*(c+d/e)转为后缀表达式后为?
    1. 1.1. 1、画一个运算树
    2. 1.2. 2、对该树后序遍历

在数据结构的试题中有很多求解算术表达式的后缀表达式的问题,今天借助一个例题来对这类问题的做法做一下总结。

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

1、画一个运算树

先算d/e,根为”/“,左右子结点分别为d,e;
然后算c+d/e,根为“+”,左右子树分别为c和上面的子树;
再算b(c+d/e),根为 ,左子树为b,右子树为(c+d/e)的树;
最后算a+b*(c+d/e),”+”为根,a为左子树,右子树为刚才得到的树.


运算树图

2、对该树后序遍历

对该树后序遍历即得结果:abcde/+*+。

文章目录
  1. 1. 算术表达式a+b*(c+d/e)转为后缀表达式后为?
    1. 1.1. 1、画一个运算树
    2. 1.2. 2、对该树后序遍历