二叉树的前序遍历、中序遍历及后序遍历

二叉树的遍历也是很多企业笔试面试考查的一种题目，本文主要是简单回顾下这三种遍历方式的概念，然后列出一个出的很不错的二叉树遍历题目。

前序、中序、后序遍历的特性： 
前序遍历： 
    1.访问根节点 
    2.前序遍历左子树 
    3.前序遍历右子树 
中序遍历： 
    1.中序遍历左子树 
    2.访问根节点 
    3.中序遍历右子树 
后序遍历： 
    1.后序遍历左子树 
    2.后序遍历右子树 
    3.访问根节点

下面看具体的例子：

如右图所示二叉树    

                                                               

前序遍历，也叫先根遍历，遍历的顺序是，根，左子树，右子树

遍历结果：ABDECF

中序遍历，也叫中根遍历，顺序是 左子树，根，右子树

遍历结果：DBEAFC

后序遍历，也叫后根遍历，遍历顺序，左子树，右子树，根

遍历结果：DEBFCA

简单题目：

二叉树后序遍历是ABCDEFG，中序遍历的结果是ADBCGFE，求前序遍历顺序：

前序遍历为：  G-D-A-C-B-F-E                             G                           /   \                          D     F                        /  \     \                       A    C     E                           /                          B

经典题目：

解答如下：

如果上面这两个题目都能很轻松搞定，像给出前序中序求后序这类的题目基本就没啥大问题了^_^