树的遍历（先序、中序、后序详解）

树的遍历主要有三种
1、先序遍历：先遍历根节点，再遍历左节点，最后遍历右节点；
2、中序遍历：先遍历左节点，再遍历根节点，最后遍历右节点；
3、后序遍历：先遍历左节点，再遍历右节点，最后遍历根节点；
总结：先、中、后就表示根节点的遍历处于哪个位置，而总是先左节点后右节点。例如先序遍历，“先”表示根节点最先遍历，再左节点，最后右节点。依此类推中序遍历，后序遍历。
接下来看一个题目，看一下你们是怎么做的。

我们以中序遍历为例来讲（每次以三个节点为一个整体）：
首先从树的根节点开始即C F E
我们再依次来看，先看C，则以C为根节点的三个节点（即A C D）按中序遍历则为A C D。故A放在C之前，把D放在C之后。故A C D F E
再看A，由于以A为根节点的三个节点中其他两个没有，故看下一个D 同理可得 B D
故把B放在D之前，即A C B D F E
类似可得中序遍历为 A C B D F H E M G

这样是不是再也不怕树的遍历了！！！