树的度指的是什么呢?
时间:2022-2-4 12:32 作者:!admin 分类: 无
树的度指的是什么呢?
树的度指的是最大的节点的度。一棵树中,最大的节点的度称为树的度。树由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点,所定义的关系称为父子关系。
树节点的度数即为该节点孩子的个数。一棵树,树的度指其中节点的度最大值。
比如1号节点的孩子是2、3、4,则1号节点的度数是3,且1号节点的度是最大的,故该树的度为3。
关于树的度:
一棵树的度,是一棵树的所有节点上都可以认为有子树,叶子节点子树个数为0,这样所有节点上的子树个数排序就是:0到N(升序),N就是某个节点的子树个数,那么树的度就是N。