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

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

前序、中序、后序遍历的特性： 

前序遍历： 

    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

经典题目：



解答如下：



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