【数一线性代数】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);
}

---

总结

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