前序遍历
- 口诀：根左右。
- 前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。
若二叉树为空则结束返回，否则：
（1）访问根结点。
（2）前序遍历左子树。
（3）前序遍历右子树 。
需要注意的是：遍历左右子树时仍然采用前序遍历方法。
中序遍历
- 口诀：左根右。
- 中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。
后序遍历
- 口诀：左右根。
-
后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。即：
若二叉树为空则结束返回。
否则：
（1）后序遍历左子树
（2）后序遍历右子树
（3）访问根结点
