数据结构中的二叉树中的递归即遍历算法，该算法是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问，访问结点所做的操作依赖于具体的应用问题，遍历算法是二叉树上最重要的运算之一，也是二叉树上进行其它运算的基础，遍历算法又分为中序、先序及后序等三种递归算法，其具体算法的定义列举如下：

一、中序遍历的递归算法定义：

若二叉树非空，则依次执行如下操作：

1.遍历左子树；

2.访问根结点；

3.遍历右子树。

二、先序遍历的递归算法定义：

若二叉树非空，则依次执行如下操作：

1.访问根结点；

2.遍历左子树；

3.遍历右子树。

三、后序遍历得递归算法定义：

若二叉树非空，则依次执行如下操作：

1.遍历左子树；

2.遍历右子树；

3.访问根结点。