【408DS算法题】030基础-求二叉树叶节点的个数

2026/1/2 7:42:04 来源：https://blog.csdn.net/weixin_60702024/article/details/141729949 浏览: 次关键词：【408DS算法题】030基础-求二叉树叶节点的个数

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

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

具体实现如下：

本网仅为发布的内容提供存储空间，不对发表、转载的内容提供任何形式的保证。凡本网注明“来源：XXX网络”的作品，均转载自其它媒体，著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处。

我们尊重并感谢每一位作者，均已注明文章来源和作者。如因作品内容、版权或其它问题，请及时与我们联系，联系邮箱：809451989@qq.com，投稿邮箱：809451989@qq.com

相关资讯