二叉树定义
n个结点的有限集合，或者是空树，或者是由一个结点及两个不想交的且分别成为左、右子树的二叉树所组成。
二叉树的三种遍历
我们用两种方法来学会二叉树的遍历
【首先第一种：】
先记住以下口诀
前序遍历：根、左、右
中序遍历：左、根、右
后序遍历：左、右、根
以下图（摘自百度）解释一下：
前序遍历：
１、遍历根结点，再遍历左子树（结点），再遍历右子树（结点）。
２、遍历左子树步骤同１
３、遍历右子树步骤同１
所以这棵二叉树前序遍历完的顺序是这样的：Ａ Ｂ Ｄ Ｇ Ｃ Ｅ Ｆ Ｈ
中序遍历：
１、遍历左子树（结点），再遍历根结点，最后遍历右子树（结点）
２、遍历左子树步骤同１
３、遍历右子树步骤同１
所以这棵二叉树中序遍历完的顺序是这样的：Ｄ Ｇ Ｂ Ａ Ｅ Ｃ Ｈ Ｆ
后序遍历：
１、先遍历左子树（结点），再遍历右子树（结点），最后遍历根结点。
２、遍历左子树步骤同１
３、遍历右子树步骤同１
所以这个二叉树中序遍历完的顺序是这样的：Ｇ Ｄ Ｂ Ｅ Ｈ Ｆ Ｃ Ａ
如果上一种想不起来了还有一种
【第二种：】
看图（摘自百度）
从根结点出发，逆时针沿着二叉树外缘移动，每个结点都有三次进出。第一次进入结点时进行访问就是先序遍历；第二次进入结点时进行访问就是中序遍历；第三次进入结点时进行访问就是后序遍历。
这样有没有更好记一点呢。
有不准确的地方，欢迎和小编探讨。