连运港网络公司做网站/营销型网站建设推广

推荐阅读：https://blog.csdn.net/weixin_60702024/article/details/141729949

给定二叉树的根节点root，计算其叶节点的个数。

---

分析实现

类似于求二叉树的高度，二叉的树叶结点个数也可以通过递归，用左右子树的叶节点个数，简单地计算得出。

具体实现如下：

int countLeaves(BTNode* root) {if (root == nullptr)return 0;if (!root->left && !root->right)return 1;return countLeaves(root->left) + countLeaves(root->right);
}

---

总结

以上就是递归计算二叉树结点个数的实现，递归的写法并不复杂，可作为简单的练习。