设计一个算法求二叉树所有叶子结点的数据域之和,怎么弄,求答案,大神们!

论坛 期权论坛 期权     
匿名   2018-4-26 13:55   1999   2
分享到 :
0 人收藏

2 个回复

正序浏览
3#
paynefu  4级常客 | 2018-4-30 01:58:19 发帖IP地址来自
遍历整个二叉树,将数据域相加就完了撒
2#
宛丘山人  1级新秀 | 2018-4-30 01:58:18 发帖IP地址来自
int  LeafSum(BTNode *bt)
{ int   sum=0;
  if(bt)
      if(bt->lchild==NULL  ||  bt->rchild==NULL )
          sum=sum+bt->data;
      else
         {   LeafSum(bt->lchild);
             LeafSum(bt->rchild);
         }
  return sum;
}
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:58388
帖子:6688
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP