遍历二叉树的口诀
1，先序遍历：根-左-右
2，中序遍历：左-根-右
3，后续遍历：左-右-根
数学表达式 a+b*(c-d)-e/f
首先画出该表达式对应的二叉树
根据二叉树分别写出
先序遍历-+a*b-cd/ef 这就是表达式的前缀表示也就是波兰式
中序遍历a+b*c-d-e/f 这就是表达式的中缀表示
后序遍历abcd-*+ef/- 这就是表达式的后缀表示也就是逆波兰式
原文地址：http://blog.csdn.net/sun11462/article/details/44172919
