求二叉树叶子结点数

#include<stdio.h>
#include<stdlib.h>
typedef struct TNode{//二叉树结构
 char data;//结点的值
 TNode *lchild;//左子树
 TNode *rchild;//右子树
}*BiTree;
void CreateBiTree(BiTree &T)//中序遍历方式创建二叉树,输入#代表该结点为空
{
 char ch;
 ch=getchar();
 if(ch=='#')
  T=NULL;
 else//结点非空
 {
  T=new TNode;
  T->data=ch;
  CreateBiTree(T->lchild);
  CreateBiTree(T->rchild);
 }
}
int CountLeaf(BiTree T)
{
 static int LeafNum=0;//叶子初始数目为0，使用静态变量
 if(T)
 {
  if((!T->lchild)&&(!T->rchild))//为叶子结点
   LeafNum++;//叶子数目加1
  else //不为叶子结点
  {
   CountLeaf(T->lchild);//递归统计左子树叶子数目
   CountLeaf(T->rchild);//递归统计右子树叶子数目
  }
 }
 return LeafNum;
}
int main()
{
 BiTree T;
 int leafNum;
 printf("请输入中序遍历的二叉树序列(#号代表该结点为空)：如(ABC##DE#G##F###)\n");
 CreateBiTree(T);
 leafNum=CountLeaf(T);
 printf("该二叉树的叶子结点数是:%d\n",leafNum);
 return 0;
}