(相关资料图)

int Sumleaf(BiTree T){ int sum = 0, m, n; if(T) { if((!T->lchild)&&(!T->rchild)) sum++; m = Sumleaf(T->lchild); sum += m; n = Sumleaf(T->rchild); sum += n; } return sum; } 这是我自己写的一个C代码，算法的思想还是用递归，当前节点如果没有左儿子和右儿子说明就是叶子节点，让总数加一。