编程论坛
注册
登录
编程论坛
→
数据结构与算法
编写算法:求一棵二叉树叶子节点总数的算法,参数rt初始指向二叉树的根节点。
moshaolun
发布于 2012-12-26 15:19, 636 次点击
int leafCount(BtreeNode rt)
要完整代码,谢谢各位大声。。
2 回复
#2
yuccn
2012-12-26 16:43
int leafCount(BtreeNode rt)
{
if (rt == NULL) {
return 0;
}
if (rt->left == NULL && rt->right == NULL) {
return 1; // 这个时候是叶子的了
}
return leafCount(rt->left) + leafCount(rt->right);
/* int nCount = 0;
if (rt->left != NULL) {
nCount = leafCount(rt->left);
}
if (rt->right != NULL) {
nCount += leafCount(rt->right);
}
return nCount;
*/
}
[
本帖最后由 yuccn 于 2012-12-26 16:45 编辑
]
#3
moshaolun
2012-12-26 18:04
回复 2楼 yuccn
谢谢这位大神。
1