二叉树遍历方式

遍历方式：前序遍历、中序遍历和后序遍历。这三种方式是以访问父节点的顺序来进行命名的
父节点是N，左节点是L，右节点是R
前序遍历 N－>L－>R
中序遍历 L－>N－>R
后序遍历 L－>R－>N

二叉树特点
特性A，对于前序遍历，第一个肯定是根节点；
特性B，对于后序遍历，最后一个肯定是根节点；
特性C，利用前序或后序遍历，确定根节点，在中序遍历中，根节点的两边就可以分出左子树和右子树；
特性D，对左子树和右子树分别做前面3点的分析和拆分，相当于做递归，我们就可以重建出完整的二叉树；

例：前序遍历的顺序是: CABGHEDF
中序遍历的顺序是: GHBACDEF
第一步，我们根据特性A，可以得知根节点是C，然后，根据特性C，我们知道左子树是：GHBA，右子树是：DEF。
C
/ \
GHBA DEF
第二步，取出左子树，左子树的前序遍历是：ABGH，中序遍历是：GHBA，根据特性A和C，得出左子树的父节点是A，并且A没有右子树。
C
/ \
A DEF
/
GBH
第三步，使用同样的方法，前序是BGH，中序是GBH，得出父节点是B，G和H分别是左右节点。
C
/ \
A DEF
/
B
/ \
G H
第四步，回到右子树，它的前序是EDF，中序是DEF，依然根据特性A和C，得出父节点是E，左右节点是D和F。
C
/ \
A E
/ / \
B D F
/ \
G H
到此，我们得到了这棵完整的二叉树，因此，它的后序遍历就是：GHBADFEC。