统计叶子数

题目描述：已知二叉树的一个按先序遍历输入的字符序列，如abc,de,g,f, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。
//同样省略建立二叉树的过程 见->遍历二叉树

int count = 0;
void LeafNum(BiTree T)
{
    if(T){
        if(T->lc == NULL && T->rc == NULL)
            count ++;
        LeafNum(T->lc);
        LeafNum(T->rc);
    }
}