前、中、后缀表达式和前、中、后序遍历

• 认知
  前缀表达式=前序遍历；
  中缀表达式=中序遍历；
  后缀表达式=后序遍历；
  说法不同，但是实际意义是相同的。
• 如何进行遍历
  直接上案例，通过案例就可以知道是如何遍历的了：
  

那么对上面这个树进行前中后序遍历，结果如下：
前序遍历： -**ab+cde

中序遍历： ((ab)(c+d))-e (这里符号有优先级就在此处加上了括号)

后序遍历： ab*cd+*e-

看了上面的例子以及图上例子，我们也已经差不多懂了如何一个顺序进行各种遍历了，下面列出来是前中后序遍历的书面概念：

1. 前序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树。
2. 中序遍历：先遍历左子树，然后遍历根结点，最后遍历右子树。
3. 后序遍历：先遍历左子树，然后遍历右子树，最后遍历根节点。