本文探讨了完全二叉树的特殊性质，特别是关注其叶子节点的数量。通过分析完全二叉树的结构，得出当没有度为1的节点时，叶子节点数n0与度为2的节点数n2之间的关系：n0 = n2 + 1。
完全二叉树是一种很特别的树，很多性质和特性值得我们关注。下面，就来关注一下叶子数目。
如果一树是是完全二叉树，结点数为n,叶子是多少呢？现设结点总数为n，度为2和0结点数分别为n2和n0。下面讨论叶子数目。即计算n0值。
我们根据完全二叉树的概念，可以知道，完全二叉树有两种可能：
1.一种是：没有度为1的结点，只有度为2和0的结点 此时有： n=n2+n0 （1）
根据二叉对性质知： n0=n2+1 （2)
联立（1）和（2）得：
n0=n+1/2
<
最低0.47元/天 解锁文章
3万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
