二叉树前序、中序、后序遍历-1

 

目录

一、前序遍历：

二、中序遍历：

三、后序遍历： 

四、使用递归方法进行遍历的代码:

五、使用非递归方法进行后序遍历

---

一、前序遍历：

前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。

若二叉树为空则结束返回，否则：

（1）访问根结点。

（2）前序遍历左子树。

（3）前序遍历右子树 。

需要注意的是：遍历左右子树时仍然采用前序遍历方法。

如上图所示二叉树，前序遍历结果：ABDECF

已知后序遍历和中序遍历，就能确定前序遍历。

 

二、中序遍历：

中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。若二叉树为空则结束返回，否则：

（1）中序遍历左子树

（2）访问根结点

（3）中序遍历右子树

如图上图所示二叉树，中序遍历结果：DBEAFC

 

三、后序遍历： 

后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。即：

若二叉树为空则结束返回，

否则：（1）后序遍历左子树

（2）后序遍历右子树

（3）