数据结构之二叉树的前序遍历、中序遍历、后序遍历、层序遍历

(1). 前(先)序遍历

特点：①. 根----->左------->右

           ②. 根据前序遍历的结果可知第一个访问的必定是root结点。

(2). 中序遍历

特点：①. 左----->根------->右

           ②. 根据中序遍历的结果，再结合前序遍历的root结点去划分root结点的左右子树。

(3). 后序遍历

特点：①. 左------>右------>根

           ②. 根据后序遍历的结果可知最后访问的必定是root结点。

(4). 层序遍历

特点：①. 从左到右，从上到下

           ②. 可知第一个访问的必定是root结点

   2. 例子。

假如有如下的二叉树：

根据上面的定义，得出如下的遍历结果

前序遍历：ABDHIEJCFKG

中序遍历：HDIBEJAFKCG

后序遍历：HIDJEBKFGCA

层序遍历：ABCDEFGHIJK