二叉树递归调用过程

二叉树是最常见最重要的数据结构之一，它的定义如下：

　　二叉树（binary tree）是有限多个节点的集合，这个结合或者是空集，或者由一个根节点和两颗互不相交的、分别称为左子树和右子树的二叉树组成。

　　二叉树最基本的操作是遍历：一般约定遍历时左节点优先于右节点，这样根据根节点的遍历顺序可分为三种遍历操作：前序-先遍历根节点，再处理左右节点；中序-先遍历左节点，然后处理根节点，最后处理右节点；后序-先遍历左右节点，然后处理根节点。

　　从上边二叉树定义可以看出：二叉树使用了递归的概念描述。所以，二叉树的很多操作都可以很方便的通过递归来实现，当中当然包裹遍历操作。实际上，三种遍历操作的递归实现，是二叉树其他大多数操作实现的基础：绝大多数其他操作都可以在三种遍历中的一种的基础上变化而来。

　　二叉树通常有两种存储方式：顺序存储和链式存储。本文代码基于链式存储方式实现，链式存储节点定义如下：

typedef struct node *tree_pointer;
typedef struct node {
    //为了简化，节点数据用整型
    int data;
    <