二叉树的中序遍历

二叉树中序遍历的规则是：

若树为空，则返回空操作，否则，从根节点开始，先中序遍历二叉树的左子树，然后遍历根节点，在中序遍历二叉树的右子树。

具体代码如下：

void InOrderTraverse(BiTree T)
{
   if(T==NULL)return;
   InOrderTraverse(T->lchild); 
   printf("%c",T->data);
  InOrderTraverse(T->rchild);
}