树的度是什么？

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

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

在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。

二叉树的每个结点至多只有二棵子树（不存在度大于2的结点），二叉树的子树有左右之分，次序不能颠倒。

二叉树不是树的一种特殊情形，尽管其与树有许多相似之处，但树和二叉树有两个主要差别：

1、树中结点的最大度数没有限制，而二叉树结点的最大度数为2。

2、树的结点无左、右之分，而二叉树的结点有左、右之分。

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

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

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

关于树的度：

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

树的度指的是结点拥有的子树称为子树的度。一棵树中，最大的节点的度称为树的度。树由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点,所定义的关系称为父子关系。比如结点①的度为4，结点②的度为0，结点③的度为3。对于树而言，树的度为树内各结点最大的度，从图中可知，这棵树的度为4。

树的种类：

1.无序树：树中任意节点的子结点之间没有顺序关系，这种树称为无序树,也称为自由树。

2.有序树：树中任意节点的子结点之间有顺序关系，这种树称为有序树。

3.二叉树：每个节点最多含有两个子树的树称为二叉树。

4.满二叉树：叶节点除外的所有节点均含有两个子树的树被称为满二叉树。

5.完全二叉树：除最后一层外，所有层都是满节点，且最后一层缺右边连续节点的二叉树称为完全二叉树。

6.哈夫曼树（最优二叉树）：带权路径最短的二叉树称为哈夫曼树或最优二叉树。

以上内容参考：百度百科-树

---