二叉树的遍历

对于二叉树的遍历，网上主要存在两种言论，有的说是四种，有的说是三种，而我在本科期间所学数据结构与算法这本书上介绍的是三种

先序遍历:

先遍历根节点，然后遍历左子树，再遍历右子树

中序遍历:

先遍历左子树，再遍历根节点，最后遍历右子树

后序遍历:

先遍历左子树，再遍历右子树，最后遍历根节点

## 有木有发现一个特点，那就是这三种方法可以提炼成两条规则:规则一:左子树总是优先于右子树遍历的   规则二:采用什么遍历方法能够确定根节点的遍历顺序，比如先序遍历，那就是先遍历根节点，中序就是在中间位置遍历根节点，后序就是在最后遍历根节点

 

最后一种二叉树遍历方式:层序遍历

规则很简单，就是从上到下，从左至右一一遍历。