1.前序遍历
规则为若二叉树为空，则返回空，否则按如下顺序进行访问
- 访问根节点
- 访问左节点
- 访问右节点
总结：中左右
- 顺序：中左右
- 规律：要访问的放中间
- 每次进入子树，要访问时先访问根，如果有左访问左，没有左访问右
该图前序遍历为：ABDGHCEIF
2.中序遍历
规则为若二叉树为空，则返回空，否则按如下顺序进行访问
- 访问左节点
- 访问跟节点
- 访问右节点
总结：
- 顺序：左中右
- 规律：要访问的放中间
- 每次进入子树，要访问时先访问左节点，然后访问根节点，之后访问右节点
该图中序遍历为：GDHBAEICF
————————————————
3.后序遍历
规则为若二叉树为空，则返回空，否则按如下顺序进行访问
- 访问左节点
- 访问右节点
- 访问中节点
总结：
1.顺序：左右中 2.规律：要访问的放中间 3.每次进入子树，要访问时先访问左节点，然后访问右节点，之后访问跟节点
该图后序遍历为：GHDBIEFCA
————————————————
4.层序遍历
横向遍历
按照层次进行遍历
该图后序遍历为：ABCDEFGHI
更新
