遍历整个二叉树,将数据域相加就完了撒
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;
}