[求助]求叶子结点数的函数 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → [求助]求叶子结点数的函数

标题：[求助]求叶子结点数的函数

只看楼主

awindy

等　级：新手上路
帖　子：27
专家分：0
注　册：2006-5-4

楼主

问题点数：0 回复次数：1

[求助]求叶子结点数的函数

求叶子结点数的函数怎么不对?

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;
}

搜索更多相关主题的帖子: 结点　函数　叶子　

2006-05-21 16:39

SunShining

等　级：贵宾
威　望：31
帖　子：2215
专家分：0
注　册：2006-2-17

第 2 楼

得分:0

以下是引用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;
}

没有调试.其他应该没有问题

[glow=255,violet,2]闭关修炼ing...[/glow] [FLASH=360,180]http://www./chinaren.swf[/FLASH]

2006-05-21 16:42

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-66033-1-1.html