二（三）叉树 拥有不同度的节点 之间的关系（易懂）

我们先设一下：

度的总数：k（节点的度就是该节点的子树个数）

度为x的节点的数目：Nx（比如N1是度为1的节点的总数）

总结点数：N

对于k需要知道的：

度的总数等于A,B,C,D,E,F的度之和，由图可知，A的节点下有两根棍子，说明度为2；B下面同样是两根棍子，度也为2；C下面一根棍子，说明度为1.D,E,F都没有棍子，说明度为0；

这样看来棍子数就是度的总数 k 。

每个棍子尾部都链接一个节点。除了A这个根节点，（自下而上看）每个节点都对应一根棍子。

所以有了k+1=N；

接下来我们开始推导二叉树节点关系：

N = N0+N1+N2（1）

k = N0*0+N1*1+N2*2(度为几就有几个度，加起来是总度数)（2）

k+1= N（3）

得出来：N0=N2+1;

三叉树也是这样推的。