数据结构——二叉树的四种遍历方式【前序遍历-中序遍历-后序遍历-层序遍历】

目录：

一：定义

二：二叉树的遍历方式【左-右】

1. 前序遍历

图形化介绍：

2. 中序遍历

图形化介绍：

3.后序遍历

图形化介绍：

4.层序遍历

图形化介绍：

---

一：定义

是指从根结点出发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次

二：二叉树的遍历方式【左-右】

二叉树的遍历方式有很多，如果我们限制了从左到右的习惯方式，那么主要就分为四种【看结点】

1. 前序遍历

规则是先访问根结点

然后前序遍历左子树

再前序遍历右子树

（总结：根结点 -> 左子树 -> 右子树）

图形化介绍：

如下图所示，遍历的顺序为：ABDGHCEIF

2. 中序遍历

从根结点开始（注意并不是先访问根结点）

中序遍历根结点的左子树

然后再访问根结点

最后中序遍历右子树

（总结：左子树 -> 根结点 -> 右子树）

图形化介绍：

如下图所示，遍历的顺序为：GDHBAEICF

3.后序遍历

从左到右先叶子

后结点的方式遍历访问左右子树

最后访问根结点

（总结：**从左到右访问叶子结点 -> 根结点）

图形化介绍：

如下图所示，遍历的顺序为：GHDBIEFCA

4.层序遍历

从树的第一层，即根结点开始访问

从上而下逐层遍历

在同一层中按从左到右的顺序对结点逐个访问

（总结：第一层 -> 第二层（从左到右访问结点）-> ··· -> 最后一层（从左到右访问结点）

图形化介绍：

如下图所示，遍历的顺序为：ABCDEFGHI