注册 登录
编程论坛 数据结构与算法

编写算法:求一棵二叉树叶子节点总数的算法,参数rt初始指向二叉树的根节点。

moshaolun 发布于 2012-12-26 15:19, 636 次点击
int leafCount(BtreeNode rt)

要完整代码,谢谢各位大声。。
2 回复
#2
yuccn2012-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
moshaolun2012-12-26 18:04
回复 2楼 yuccn
谢谢这位大神。
1