二叉树的前中后序

二叉树的前序，中序，后序

1默认数据：A B C D E F G H I

树图如下

前序：
规则：根左右
开始：
第一步：遵循根左右，随意结果是：ABC
第二部：根节点处理完，然后再遵循根左右原则，第一步已经是ABC根出来了，然后就是左边数据处理，左边是BDE，所以第二部是把BDE加入到第一步中的ABC中，结果是ABDEC
第三部，因为D和E的节点下面只有左边节点，所以是DH和EI，然后把这两个加入到ABDEC中，结果就是ABDHEIC
第四部：处理根节点的右边就是C节点下面的子树，依据处理原则得到结果是CFG,然后把CFG加入到ABDHEIC中，最终结果是ABDHEICFG

中序：
规则：左根右
开始：
第一步：遵循根左右，随意结果是：BAC
第二部：根节点处理完，然后再遵循左根右原则，第一步已经是BAC根出来了，然后就是左边数据处理，左边是DBE，所以第二部是把DBE加入到第一步中的BAC中，结果是DBEAC
第三部，因为D和E的节点下面只有左边节点，所以是DH和EI，然后把这两个加入到DBEAC中，结果就是HDBEIAC
第四部：处理根节点的右边就是C节点下面的子树，依据处理原则得到结果是FCG,然后把FCG加入到HDBEIAC中，最终结果是HDBEIAFCG

后序：
规则：左右根
开始：
第一步：遵循根左右，随意结果是：BCA
第二部：根节点处理完，然后再遵循左右根原则，第一步已经是BCA根出来了，然后就是左边数据处理，左边是DEB，所以第二部是把DEB加入到第一步中的BCA中，结果是DEBCA
第三部，因为D和E的节点下面只有左边节点，所以是HD和IE，然后把这两个加入到DEBCA中，结果就是HDIEBCA
第四部：处理根节点的右边就是C节点下面的子树，依据处理原则得到结果是FGC,然后把FGC加入到HDIEBCA中，最终结果是HDIEBFGCA

这是最简单，最好理解的方法，根据这个方法，可以根据中序和后序反推前序，以此类推知道两个序可以推算出剩下的一个序
注释： 如何找到根节点（最上层的节点），前序的第一个是根节点，后序的最后一个是根节点
如有错气请联系更改，转载时请附上原创链接谢谢