本文目录一览：

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

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

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

并且

度为

的节点数为度为

2

的节点数加

1

,即

n0=n2+1

,知道这个公式,相关

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

设：

k:

总度数

k+1:

总节点数

n0:

度为

的节点

n1:

度为

1

的节点

n2:

度为二的节点

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

k=n2*2+n1;

k+1=n2+n1+n0;

将上面两式相减得到：

n0=n2+1

；

树的度指的是最大的节点的度。一棵树中，最大的节点的度称为树的度。树由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点，所定义的关系称为父子关系。

树节点的度数即为该节点孩子的个数。一棵树，树的度指其中节点的度最大值。

比如1号节点的孩子是2、3、4，则1号节点的度数是3，且1号节点的度是最大的，故该树的度为3。

关于树的度：

一棵树的度，是一棵树的所有节点上都可以认为有子树，叶子节点子树个数为0，这样所有节点上的子树个数排序就是：0到N（升序），N就是某个节点的子树个数，那么树的度就是N。

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

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

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

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

度为0的结点叫叶子结点

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

一棵树中，最大的节点的度称为树的度。

树由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点，所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构。在这种层次结构中有一个结点具有特殊的地位，这个结点称为该树的根结点，或称为树根。

单个结点是一棵树，树根就是该结点本身。

设T1,T2,..,Tk是树，它们的根结点分别为n1,n2,..,nk。用一个新结点n作为n1,n2,..,nk的父亲，则得到一棵新树，结点n就是新树的根。我们称n1,n2,..,nk为一组兄弟结点，它们都是结点n的子结点。我们还称T1,T2,..,Tk为结点n的子树。

空集合也是树，称为空树。空树中没有结点。

扩展资料：

相关术语

节点的度：一个节点含有的子树的个数称为该节点的度；

叶节点或终端节点：度为0的节点称为叶节点；

非终端节点或分支节点：度不为0的节点；

双亲节点或父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点；

孩子节点或子节点：一个节点含有的子树的根节点称为该节点的子节点；

兄弟节点：具有相同父节点的节点互称为兄弟节点；

节点的层次：从根开始定义起，根为第1层，根的子节点为第2层，以此类推；

树的高度或深度：树中节点的最大层次；

堂兄弟节点：双亲在同一层的节点互为堂兄弟；

节点的祖先：从根到该节点所经分支上的所有节点；

子孙：以某节点为根的子树中任一节点都称为该节点的子孙。

森林：由m（m=0）棵互不相交的树的集合称为森林。

参考资料来源：百度百科-树 （数据结构名词）  

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

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

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