//统计二叉树中叶子结点的个数
void CountLeaf(BitTree T,int& count)//累加和存储于变量count中,其初值为0
{
if(T)//二叉树T如果为空,则什么都不做;不为空时往下执行
{
if((!T->lchild)&&(!T->rchild))//如果二叉树左子树和右子树皆为空,说明该二叉树根节点为叶子节点,count加1。
count++;
CountLeaf(T->lchild,count);//遍历左子树叶子节点个数
CountLeaf(T->rchild,count);//遍历右子树叶子节点个数
}
}