求树中叶子节点的个数

这个题目作为一个小练习，让我们对树的概念进一步的掌握，其实思路非常简单，在遍历树的过程中，计算某个节点如果leftChile和rightChild都指向NULL，那么证明其就是一个叶子节点，我们对引用计数加一就可以了。具体代码如下：

void countleaf(TirTNode* tree, int* count)
{
// 判断节点是否有效
if (!tree) return;

// 判断是否是叶子节点，如果左侧指针和右侧指针都指向NULL，那就是叶子节点
if (tree->leftChild == NULL && tree->rightChild == NULL)
(*count)++;

// 继续遍历左侧子树
countleaf(tree->leftChild, count);
// 继续遍历右侧子树
countleaf(tree->rightChild, count);
}

代码非常简单，我们只需要将树的地址和一个计数的int类型变量地址传递给函数就可以得出结果了。调用方法如下：

int count = 0;
countleaf(&treeA, &count);
printf(“leaf count is : %d\n”, count);