二叉树的几种遍历方式

 

1.前序遍历

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

（1）访问根结点

（2）前序遍历左子树

（3）前序遍历右子树

前序遍历结果：ABDECF

 

2.中序遍历

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

（1）中序遍历左子树

（2）访问根结点

（3）中序遍历右子树

中序遍历结果：DBEAFC

 

3.后序遍历

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

（1）后序遍历左子树

（2）后序遍历右子树

（3）访问根结点

后序遍历结果：DEBFCA