[求助]求叶子结点数的函数
求叶子结点数的函数怎么不对?int CountLeaf ( BiTNode *T)
{
int count=0;
if ( T) { if ( (T->lchild==NULL)&& ( T->rchild==NULL) ) count++;
CountLeaf ( T->lchild);
CountLeaf ( T->rchild);
}
return count;
}
以下是引用awindy在2006-5-21 16:39:00的发言：
求叶子结点数的函数怎么不对?
int CountLeaf ( BiTNode *T)
{
int count=0; /* 重复赋值 前面加 static 即可 */
if ( T) { if ( (T->lchild==NULL)&& ( T->rchild==NULL) ) count++;
CountLeaf ( T->lchild);
CountLeaf ( T->rchild);
}
return count;
}
求叶子结点数的函数怎么不对?
int CountLeaf ( BiTNode *T)
{
int count=0; /* 重复赋值 前面加 static 即可 */
if ( T) { if ( (T->lchild==NULL)&& ( T->rchild==NULL) ) count++;
CountLeaf ( T->lchild);
CountLeaf ( T->rchild);
}
return count;
}
没有调试.其他应该没有问题
