二叉树前中后序遍历原理及示例

前中后序:

前中后序都是从根开始

把根结点分解成三个部分：

输出该结点、访问该结点左孩子、访问该结点的右孩子；

唯一的区别便是每个部分的前后顺序

前序:输出该结点、访问左孩子、访问右孩子

中序：访问左孩子、输出该结点、访问右孩子

后序：访问左孩子、访问右孩子、输出该结点

可以关注“输出该结点”这个部分的位置，在最前则为前序，在中间则为中序，后序以此类推；

例题：

前序顺序A-B-D-F-G-H-I-E-C

中序顺序F-D-H-G-I-B-E-A-C

后序顺序F-H-I-G-D-E-B-C-A