5.3.2二叉树的遍历
（1）前序遍历二叉树的递归定义
若二叉树非空，则依次进行操作：1 访问根结点；2 前序遍历左子树；3 前序遍历右子树。
（2）中序遍历二叉树的递归定义
若二叉树非空，则依次进行操作：1 中序遍历左子树；2 访问根结点；3 中序遍历右子树。
（3）后序遍历二叉树的递归定义
若二叉树非空，则依次进行操作：1 后序遍历左子树；2 后序遍历右子树；3 访问根结点。
5.3.3二叉树的应用举例
已知二叉树的前序和中序遍历序列或中序和后序遍历序列，可以还原出原始的二叉树。
但是已知二叉树的前序和后序遍历序列，是无法还原出原始的二叉树。
原文：http://www.cnblogs.com/denggelin/p/5700882.html