数据结构与算法：python语言解释 之 通俗理解二叉树前序中序后序遍历

二叉树遍历有深度遍历和宽度遍历，深度遍历就是指前序遍历，中序遍历，后序遍历，

宽度遍历就是指层次遍历，每一层从上到下，从左到右的遍历。

层次遍历的过程，如下图所示：

前序遍历：根节点 --> 左子树 --> 右子树

中序遍历： 左子树 --> 根节点 --> 右子树

后序遍历： 左子树 --> 右子树 --> 根节点

注意：根节点指一个节点，就一个小圆圈

前序遍历，中序遍历，后序遍历的前，中，后，指的是遍历 根节点 的顺序。

前序遍历：根左右

中序遍历：左根右

后序遍历：左右根

以后在我们遍历二叉树时，要时刻牢记这9个字。

例如，我们做前序遍历，心里默念：根左右，根左右，根左右，，，就当是念经------念经法

下面看个栗子：

由字符ABCDEFGH组成的二叉树