[数据结构与算法]关于数据结构中的叶节点和二度节点的关系（通俗的理解）。

简单记录一下自己的一些地方和对于这个问题我的一些见解。

有说的不好的地方欢迎指正。

这里只给出一种理解，另一种利用公式进行理解的，我就不写了，因为csdn里面太多了！

先说结论： 叶节点的数目 = 二度节点 + 1；

首先来看这张图，可以看到这个图大体是包含了二叉树最为复杂的情况，此时因为我们考虑的是二度节点和叶节点（也就是0度节点的关系）的关系?此时可以将这个二叉树简化为如下。

此时我们消去了度为一的节点。

因为我们消去了一度节点后此时只会剩下0度节点和2度节点。

然后我们可以将子节点和父节点进行一个消除。

可以得到：

消除以后只会剩下一个多余的二叉树中二度节点的一个子节点。所以可以得出关系为

叶节点的数目 = 二度节点 + 1；