(1). 前(先)序遍历
特点:①. 根----->左------->右
②. 根据前序遍历的结果可知第一个访问的必定是root结点。
(2). 中序遍历
特点:①. 左----->根------->右
②. 根据中序遍历的结果,再结合前序遍历的root结点去划分root结点的左右子树。
(3). 后序遍历
特点:①. 左------>右------>根
②. 根据后序遍历的结果可知最后访问的必定是root结点。
(4). 层序遍历
特点:①. 从左到右,从上到下
②. 可知第一个访问的必定是root结点
2. 例子。
假如有如下的二叉树:
根据上面的定义,得出如下的遍历结果
前序遍历:ABDHIEJCFKG
中序遍历:HDIBEJAFKCG
后序遍历:HIDJEBKFGCA
层序遍历:ABCDEFGHIJK