二叉树的三种遍历——前序、中序、后序遍历

二叉树的三种遍历——前序、中序、后序遍历：

前序/先序遍历：读取顺序依次为：根-左-右
顺序为：ABDGHCEIF

中序遍历：读取顺序依次为：左-根-右
顺序为:GDHBAEICF

后序遍历：读取顺序依次为：左-右-根
顺序为:GHDBIEFCA

对于已知条件：
已知中序和后序：有后序二叉树的最后一个结点为根结点，中序二叉树的根的左右为左子树和右子树，另，可对分解进行排序，如下，
中序：DCEF A K J L I M
后序：DFEC K J M I A
1.先对以A为根节点的左子树进行分解排序：
（1）可对中序中的“DCEF”和后序中的“DFEC”先进行排序,左边为中序，右边为后序

（2）再对中序的BHG和后序的HGB进行排序，左边为中序，右边为后序

2.再对以A为根节点的右子树进行排序：

最终结果如图：

得出前序遍历为：ABCDEFGHIJKLM
注意：空左子树或右子树的情况，开始接触的时候，尽量把空结点也算进去，结果省略不写进去就好。