二叉树中度为0的结点数与度为2的关系图解证明

第一次写博客好慌啊

图解证明关系

大家都知道公式

n_{0：度数为0的节点}

n_{2：度数为2的节点}

n₀=n₂+1。

其他情况就不列举了关系一样，增加一个度数为一的节点（情况2），

不影响度数为0节点的个数。

相信大家可以看出来了 ：每增加一个度数为2的节点，就需要增加两个度数为0的节点，同时会把原来度数为0的节点给减少一个。

即 每增加一个度数为2的节点，就需要增加1个度数为0的节点.

树可以看作：所有的节点数大于1的树都可以看作由根节点发展而来的。

所以关系就是 ：每增加一个度数为2的节点就会增加一个度数为0的节点 。由于本来就存在一个根节点度数为0

所以有关系：

n₀=n₂+1。