本文探讨二叉树中度数为2的节点个数与叶节点的关系，证明它们的数量差为1。此外，还介绍了满二叉树定理及其推导过程，以及非空二叉树空子树数量与节点数的关系。
对于二叉树来说，节点按度数来分不外乎3种：度数为2的节点、度数为1的节点、叶节点(度数为0的节点)
既然要讨论度数和节点个数的关系。那不妨试试看能否找到总度数和节点总数的关系：
1“度”其实就是1条连接父节点和子节点的直线。如果我们把每1“度”和相应直线对应的子节点联系起来。那么派生出1“度”，就会多出1个节点。思路铺开来想，从根节点开始，到最后树成型。派生出的“度”和派生出的节点数一定相等。那么就得出了总度数和节点总数的关系：
节点总数=总度数+1（整棵树的根节点）
设度数为2的节点数为X2，度数为1的节点数为X1，度数为0的节点数为X0。那么久可以得出如下关系式：
最低0.47元/天 解锁文章
2663
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
