# (2)二叉树的遍历

# 四种遍历的概念

二叉树的遍历大范围主要分为两种:

• 深度遍历
• 广度遍历

而在深度遍历中,又分为前序、中序、后序三种遍历方法.

四种遍历的主要思想：

1. 前序遍历：访问根–>遍历左子树–>遍历右子树;
2. 中序遍历：遍历左子树–>访问根–>遍历右子树;
3. 后序遍历：遍历左子树–>遍历右子树–>访问根;
4. 广度遍历：按照层次一层层遍历;

例如一颗简单的二叉树，让我们用图形的方式来分别表示一下遍历顺序：

(数字表示的就是遍历的顺序)

前序	中序
后序	广度