二叉树的先序中序后序遍历

先看一下定义：

（1）先序遍历：（根左右）

（2）中序遍历：（左根右）

（3）后序遍历：（左右根）

下面依次分析：(拿例子分析比较直接)

先序遍历

先来看一下先序遍历：先是根然后左分支然后右分支，这个懂的人都懂，但不懂的人就很迷茫了，感觉这句话不就是说明A在第一个，然后遍历左边再右边吗<博主以前就是这么想的>，其实不是的，下面给大家详细说一下把，至于中序与后序都是大同小异了。

先看一下整体，先根再左分支，然后右分支。说明先是A然后左边分支然后右边分支：A+A的左分支+A的右分支。再把左分支取出来，如下图：

这个也遵循规则先根在左分支再右分支的特点,根为B，左分支为D，右分支并不是一个字母所以先定为B的右分支，所以是A+B+D+B的右分支+A的右分支。然后B的右分支也遵循先根再左再右的法则,根为E,左分支为F,右分支为G，变为A+B+D+E+F+G+A的右分支。再将A的右分支提出来。

将右分支作为一个单独的分支来看，遵循先根再左再右的法则，根为C，左分支为空,右分支不是一个字母，所以定为C的右分支。排序为ABDEFGC+C的右分支，再看C的右分支，根为H，左分支为I,右分支为空。所以先序遍历为：ABDEFGCHI.

中序遍历

再来看看中序遍历，中序遍历的法则为先左再根再右，所以为A的左分支+A+A的右分支，老规矩看看左分支，

按先左再根再右的法则，左分支为D、根为B，右先定为B的右分支，所以为D+B+B的右分支+A+A的右分支。再来看一下B的右分支，遵循法则，左分支为F、根为E、右分支为G。所以为DBFEGA+A的右分支。再看一下A的右分支。

左分支为空，根为C。右分支先定为C的右分支，所以为DBFEGAC+C的右分支。看一下C的右分支，左分支为I根为H，右分支为空。所以中序遍历为DBFEGACIH。

后序遍历：

最后看一下后序遍历，估计看明白先序与中序的兄弟们看这个后序应该也很简单了，老规矩，先把最初的按照先左分支再右分支，最后再根的法则写出来。A的左分支+A的右分支+A，然后看一下左分支。

这里面，左分支为D根为B，右分支定为B的右分支，所以为D+B的右分支+B+A的右分支+A。看一下B的右分支，这里面左分支为F，根为E，右分支为G，根据后序遍历先左再右再根的法则，为D+F+G+E+B+A的右分支+A。下面看一下A的右分支。

左分支为空，右分支定为C的右分支，根为C，按招后序排列的法则，为DFGEB+C的右分支+CA。在C的右分支里面，左分支为I，根为H，右分支为空，按照法则得出后序遍历为DFGEBIHCA。

到这里三种遍历都讲完了，下面再给出几道例题帮兄弟们测试一下，但博主感觉讲的挺详细的，应该能懂<应该把>，

先序遍历：A B D H E I C F J K G

中序遍历 : D H B E I A J F K C G

后序遍历 : H D I E B J K F G C A

前序序列：A B C D E G F

中序序列：C B E G D F A

后续遍历：C G E F D B A

先序遍历：A B D FC E G H I

中序遍历：B F D A C H G I E

后序遍历：F D B H I G E C A