6-3 统计二叉树叶子结点个数
时间: 2024-06-13 15:05:18 浏览: 144
二叉树叶子结点个数计算.doc
5星 · 资源好评率100%
题目要求实现一个函数,统计二叉树的叶子结点个数。具体实现方法是遍历二叉树,对于每个节点,如果它是叶子节点,则计数器加1,否则递归遍历它的左右子树。最后返回计数器的值即可。
以下是参考代码:
```c
int LeafCount(BiTree T) {
int cnt = 0;
if (T != NULL) {
cnt += LeafCount(T->lchild); // 左子树的叶子节点个数
cnt += LeafCount(T->rchild); // 右子树的叶子节点个数
if (T->lchild == NULL && T->rchild == NULL) // 如果是叶子节点
cnt++; // 那么就自加一
}
return cnt;
}
```
阅读全文