度=节点总数-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
；
