1 广度优先遍历

​ 又叫层次遍历，从上往下对每一层依次访问，在每一层中，从左往右（也可以从右往左）访问结点，访问进入下一层，直到没有结点可以访问为止。

​ 一般通过队列实现

2 深度优先遍历

​ 对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次，可细分为以下三种遍历方式：

1. 先序遍历：中左右
2. 中序遍历：左中右**（常用）**
3. 后序遍历：左右中

​ 口诀：先中后，看"中"在哪里。

​ 一般通过栈实现