目录：
一：定义
是指从根结点出发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次
二：二叉树的遍历方式【左-右】
二叉树的遍历方式有很多，如果我们限制了从左到右的习惯方式，那么主要就分为四种【看结点】
1. 前序遍历
规则是先访问根结点
然后前序遍历左子树
再前序遍历右子树
（总结：根结点 -> 左子树 -> 右子树）
图形化介绍：
如下图所示，遍历的顺序为：ABDGHCEIF
2. 中序遍历
从根结点开始（注意并不是先访问根结点）
中序遍历根结点的左子树
然后再访问根结点
最后中序遍历右子树
（总结：左子树 -> 根结点 -> 右子树）
图形化介绍：
如下图所示，遍历的顺序为：GDHBAEICF
3.后序遍历
从左到右先叶子
后结点的方式遍历访问左右子树
最后访问根结点
（总结：**从左到右访问叶子结点 -> 根结点）
图形化介绍：
如下图所示，遍历的顺序为：GHDBIEFCA
4.层序遍历
从树的第一层，即根结点开始访问
从上而下逐层遍历
在同一层中按从左到右的顺序对结点逐个访问
（总结：第一层 -> 第二层（从左到右访问结点）-> ··· -> 最后一层（从左到右访问结点）
图形化介绍：
如下图所示，遍历的顺序为：ABCDEFGHI
