【转载】关于二叉树的前序、中序、后序三种遍历

二叉树遍历分为三种：前序、中序、后序，其中序遍历最为重要。为啥叫这个名字？是根据根节点的顺序命名的。

比如上图正常的一个满节点，A：根节点、B：左节点、C：右节点，前序顺序是ABC（根节点排最先，然后同级先左后右）；中序顺序是BAC(先左后根最后右）；后序顺序是BCA（先左后右最后根）。

    

 

 

比如上图二叉树遍历结果

    前序遍历：ABCDEFGHK

    中序遍历：BDCAEHGKF

    后序遍历：DCBHKGFEA

分析中序遍历如下图，中序比较重要（java很多树排序是基于中序，后面讲解分析）

以上为转载内容，链接：https://blog.csdn.net/qq_33243189/article/details/80222629

 

后序遍历(个人补充）：

原理跟上述差不多，后序遍历（先左后右最后根）

不过最开始的位置是在左子树的最下面，从上往上，从左往右开始遍历。

转载于:https://www.cnblogs.com/pylearner/p/10919713.html