求教一个算法题。二叉树叶子结点。。
求教一个算法题!!!!!!!。求二叉树叶子结点数..(具体是叶子数还是结点数,我搞也不清,,考试的题目接是这样的)下面是老师给的算法,我老看不懂.
int leaf (Bitree,T,int count)
{if(T)
{leaf (T->lchild,count); /*计算左子树的接点树*/
if( (T->lchild==NULL,)&&(T->rchild=NULL) )
count++;
leaf(T->rchlid,count);
if ( (T->lchild==NULL,)&&(T->rchild=NULL) )
count++;
}
ruture count;
}
为什么 "leaf (T->lchild,count)"这句话就能算出左或右子树的接点数呢??到底是什么意思啊!
能给容易懂的算法吗!!!
