树的度指的是什么呢?

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

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

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

关于树的度：

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