二叉树遍历分为三种:前序、中序、后序,其中序遍历最为重要。为啥叫这个名字?是根据根节点的顺序命名的。java
好比上图正常的一个满节点,A:根节点、B:左节点、C:右节点,前序顺序是ABC(根节点排最早,而后同级先左后右);中序顺序是BAC(先左后根最后右);后序顺序是BCA(先左后右最后根)。blog
好比上图二叉树遍历结果排序
前序遍历:ABCDEFGHK二叉树
中序遍历:BDCAEHGKF遍历
后序遍历:DCBHKGFEAim
分析中序遍历以下图,中序比较重要(java不少树排序是基于中序,后面讲解分析)命名