前序遍历二叉树算法的框架是
若二叉树为空，则空操作；
否则
访问根结点 (V)；
前序遍历左子树 (L)；
前序遍历右子树 (R)。
遍历结果
- + a * b - c d / e f
中序遍历二叉树算法的框架是：
若二叉树为空，则空操作；
否则
中序遍历左子树 (L)；
访问根结点 (V)；
中序遍历右子树 (R)。
遍历结果
a + b * c - d - e / f
后序遍历二叉树算法的框架是
若二叉树为空，则空操作；
否则
后序遍历左子树 (L)；
后序遍历右子树 (R)；
访问根结点 (V)。
遍历结果
a b c d - * + e f / -
参考文档：http://51zk.csai.cn/sjjg/200608291542281644.htm
http://faculty.math.tsinghua.edu.cn/faculty/~jli/teaching/2006/Fall/ds/347,32,后序遍历 (Postorder Traversal)