图解二叉树的4种遍历方法

一、先序遍历

若树为空，则空操作返回。否则，先访问根节点，然后前序遍历左子树，再前序遍历右子树。

（W）型 （中 左 右）

 

二、中序遍历

若树为空，则空操作返回。否则，从根节点开始（注意并不是先访问根节点），中序遍历根节点的左子树，然后是访问根节点，最后中序遍历根节点的右子树。

（M）型，（左 中 右）

 

三、后序遍历

若树为空，则空操作返回。否则，从左到右先叶子后节点的方式遍历访问左右子树，最后访问根节点。

（左右中）逆时针型 （左 右 中）

 

四、层序遍历

若树为空，则空操作返回。否则，从树的第一层，也就是

从根节点开始访问，从上到下逐层遍历，在同一层中，按从左到右的顺序结点逐个访问