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

2025-02-24 12:43:17
推荐回答(2个)
回答1:

遍历整个二叉树,将数据域相加就完了撒

回答2:

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