二叉树的三种递归遍历为先序遍历，中序遍历和后续遍历。它们相似之处在于都是对二叉树的递归遍历且对任何一个结点都经过三次，区别之处在于哪一次对该结点进行访问，由此分为先，中，后序遍历。所以对于任一结点都有：三次经过，一次访问。

先序遍历：

仅以先序遍历为例说明其思路。

当我们对二叉树进行遍历时，先对该结点内的数据进行访问，然后依次遍历它的左右孩子结点，递归进行直至结束。

例：对一个有三个结点的二叉树，包含根结点A，左孩子结点B和右孩子结点C。先序遍历的函数执行过程如下：（下面的字母和数字表示函数的执行步骤）

第一次函数调用：A，访问根结点中的数据，递归调用左孩子结点B，递归调用右孩子结点C。

第二次函数调用左孩子结点 B：访问左孩子结点内的数据，递归调用左孩子结点的左孩子结点B->left，递归调用左孩子结点的右孩子结点B->right。

第三次函数调用左孩子的左孩子结点B->left：该结点为空，不执行。返回第二次函数调用。

第四次函数调用左孩子的右孩子结点B->right：该结点为空，不执行。返回第二次函数调用。第二次函数调用执行完毕，返回第一次函数调用中。

第五次函数调用右孩子结点 C：访问右孩子结点内数据，递归调用右孩子结点的左孩子结点C->left，递归调用右孩子结点的右孩子结点C->right。

第六次函数调用右孩子的左孩子结点C->left：该结点为空，不执行。返回第五次函数调用。

第七次函数调用右孩子的右孩子结点C->right：该结点为空，不执行。返回第五次函数调用。第五次函数调用执行完毕，返回第一次函数调用。

第一次函数调用执行完毕。递归结束。

中序遍历：

后序遍历：

对于下图中的树：

先序遍历结果为：ABDECF   根   左   右

中序遍历结果为：DBEAFC   左   根   右

后序遍历结果为：DEBFCA   左   右   根

中序与先（后）序可唯一确定一颗二叉树。

二叉树的层序遍历的实现思路：

建立一个辅助数据结构队列，在此采用大小为10的循环队列。初始先将二叉树根节点入队，从而使得队列不为空，接下来进入到循环中，当队列不为空时，队列中元素出队，访问出队元素中的数据，并在出队时将其左右孩子挨个入队，每出队一个结点，将其左右孩子分别入队，直至队列为空，此时所有结点都被访问过了。

关于树的遍历完整代码如下：