【数一线性代数】021入门
Index
- 推荐阅读：https://blog.csdn.net/weixin_60702024/article/details/141729949
- 分析实现
- 总结
推荐阅读：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);
}
总结
以上就是递归计算二叉树结点个数的实现，递归的写法并不复杂，可作为简单的练习。