二叉树的中序遍历（递归）

中序遍历二叉树的过程如下：
二叉树的存储结构：

 typedef struct node{
       int data;
       struct node * lchild; //指向左孩子的结点
       struct node * rchild; //指向右孩子的结点
   }BTNode;

思路：
1.遍历左子树节点
2.访问根节点
3.遍历右子树节点

C代码实现：

void InOrder(BTNode * b){ //中序遍历
       if(b != null){
           InOrder(b->lchild);
           printf("%c",b->data); //访问根节点
           InOrder(b->rchild);
       }
   }