求二叉树中叶结点个数的函数

Question

求二叉树中叶结点个数的函数

Answer 1

//计算二叉树中叶子结点的个数
int LeafCount (BiTree T)
{ int m,n;
if ( !T ) return 0;
if (!T->lchild&& !T->rchild)
return 1;
else{
m=LeafCount( T->lchild);
n=LeafCount( T->rchild);
return (m+n);
} // if
return OK;
} //----------