C语言编程：如何计算二叉树叶子结点数目？

我们都知道，一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。

节点：

就是一个图中的0、1、2~~15，这些就叫节点。

叶子节点：

就是没有子节点的节点，比如图中的8、9~~15这些。

接下来，我们直接用代码看一下怎么计算二叉树叶子结点数目（C语言）：

不懂就问，对于准备学习编程的小伙伴，如果你想更好的提升你的编程核心能力（内功）不妨从现在开始！

微信公众号：C语言编程学习基地

整理分享（多年学习的源码、项目实战视频、项目笔记，基础入门教程）

欢迎转行和学习编程的伙伴，利用更多的资料学习成长比自己琢磨更快哦！