原
关于二叉树的前序、中序、后序三种遍历
2018年05月07日 12:25:02 翟光小朋友 阅读数 151393
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_33243189/article/details/80222629
二叉树遍历分为三种:前序、中序、后序,其中序遍历最为重要。为啥叫这个名字?是根据根节点的顺序命名的。
比如上图正常的一个满节点,A:根节点、B:左节点、C:右节点,前序顺序是ABC(根节点排最先,然后同级先左后右);中序顺序是BAC(先左后根最后右);后序顺序是BCA(先左后右最后根)。
比如上图二叉树遍历结果
前序遍历:ABCDEFGHK
中序遍历:BDCAEHGKF
后序遍历:DCBHKGFEA
分析中序遍历如下图,中序比较重要(java很多树排序是基于中序,后面讲解分析)
参考链接 https://blog.csdn.net/qq_33243189/article/details/80222629