结点数与度的关系

度=节点总数-1。在树中，每个节点有多少条边出去，该节点的度就为多少。也就是说，一条边贡献一个度。而树中，边的条数是节点数减去1。计算节点数一般的方法是 n=n0+n1+n2+... 所以度和节点的关系就是，度=节点总数-1

n为奇数时，完全二叉树中没有度为1的节点：我们可以这样看，完全二叉树第一层有一个节点，若想完全二叉树的总结点数是奇数，下面的每一行节点数都必须是偶数。所以，每个节点要么度为0，要么度为2。此时  n = n0 + n2

n为偶数时，完全二叉树中只有一个度为1的节点：完全二叉树第一层有一个节点，若想总节点数为偶数，最后一层必须是奇数个节点。那么单独出来的这个节点的双亲，度就为1。而且也只有它一个度为1的节点。 此时 n = n0 + 1 + n2

节点是一个术语，代指一类设备。他们可以是主机（pc），服务器，也可以是构成传输网络的交换机，路由器，防火墙等等。

这么说，加入你访问百度，其实的数据就是先从你的pc，即第一个节点，发到交换机，第二个节点，再到网关，第三个节点，然后穿越isp的网络到达百度服务器。即沿途的所有设备都能称作节点，这是个抽闲的说法，是一个概述。

其实没必要纠结这个问题，他就是指设备，你就可以这么理解

结点的孩子结点个数即为该结点的度.

度为0的结点叫叶子结点

总结点=叶子节点数+度为1的节点数+度为2的节点数

拿二叉树来说吧,顶点（也就是跟节点,在没别的子节点）就是0度

子树就是二叉树的分支.度就是分支的数目.

没有分叉的二叉树节点的度就是0度.如果一个节点只有一个分叉就是1度.两个分叉就是2度的子树.你可以看下离散数学,有这个概念

并且

度为

0

的节点数为度为

2

的节点数加

1

,即

n0=n2+1

,知道这个公式,相关

题目就可以轻松解决；你看看这个

设：

k:

总度数

k+1:

总节点数

n0:

度为

0

的节点

n1:

度为

1

的节点

n2:

度为二的节点

根据二叉树中度和节点的守衡原理,可列出以下一组方程：

k=n2*2+n1

k+1=n2+n1+n0

将上面两式相减得到：

n0=n2+1

；

---