二叉树的遍历顺序分成：前缀遍历、中缀遍历、后缀遍历 三种情况。所谓前中后，讲的是父节点在遍历过程中的出现顺序。

以下图的树为例，我们分别讲述三种遍历顺序对应的遍历结果。

1. 前缀遍历

前缀遍历的顺序是：父结点->左子树->右子树。但是，这是一个递归问题，因为左子树和右子树也是树，子树的遍历有再次是基于“父结点->左子树->右子树”。当子树是一个叶子节点（没有儿子）的时候，就不需要继续递归了，可以按照基本原则进行输出。

所以，上图的二叉树的前缀遍历结果是：A-B-D-E-C-F。

2. 中缀遍历

搞清楚了前缀遍历之后，就可以进行知识平移，推演出中缀遍历的方法了。中缀遍历的原则是：左子树-父节点-右子树，父节点放在了中间，所以叫中缀遍历。同样，这个原则在实现的过程也是一个递归问题，因为子树的遍历还是中缀遍历，一直到子树是一个叶子节点。

上图的二叉树的中缀遍历结果是：D-B-E-A-F-C。

3. 后缀遍历

后缀遍历的原则是：左子树-右子树-父节点，父节点放在了最后，所以叫后缀遍历。同样，遍历的过程是一个递归的过程，只有当子树是叶子节点才结束递归。

上图的二叉树的后缀遍历结果是：D-E-B-F-C-A。