我知道一个节点的程度是它拥有的孩子的数量。
但是，我们如何定义树的度数？
Adam Schirmacher
问问题
79517 次
7 回答
10
基本上，树的度数是它的子节点的总数，即源自它的节点总数。树的叶子没有任何子节点，因此它的度数为零。
节点的度是子树中以该节点为根的分区数。degree=0 的节点称为叶子。
于 2013-02-28T16:54:56.717 回答
8
通常，图具有最小度数和最大度数，即图中所有节点的最小度数和最大度数。
如果一个图是 k 正则的，即所有节点恰好有 k 个邻居，最小和最大度数等于 k，并且该图被称为 k 度数。
因为一棵树不是 k 正则的，所以你不能说它有 grad k，但你可以找到它的最小或最大 grad。
很常见的是 k-ary 树，即每个节点最多有 k 个子节点的有根树。
于 2009-03-25T03:10:00.620 回答
3
节点的度数是其子节点的数量。树的度数是其任何节点的最大度数。
于 2018-03-21T20:16:23.753 回答
2
对于有根树，您可以将其定义为根的度数。在某些情况下，说它是树中任何节点的最大度数可能是有道理的。但如果没有上下文，很难说出正确的定义是什么。这取决于您要如何使用它以及树的“程度”有什么意义。如果您有一个具体的例子，或者您觉得有一段文字令人费解，请更新问题。
于 2009-03-25T03:07:42.200 回答
0
于 2020-02-10T03:51:16.287 回答
-1
图的度数为 2n
要计算树的度数，请使用树边的公式：Edges = (Vertices - 1)
现在将我们所知道的关于图的度数应用于树中的边数：树度数 = 2(n-1) = 2n-2
于 2019-03-18T16:48:07.113 回答
-1
树的度数是任何节点可以拥有的最大子节点数。树的度数是预定义的，因此通过查看一棵树，我们无法判断一棵树的度数。
假设我们有一棵 3 度的树，但树的每个节点只有 0,1 或 2 个子节点。但这并不意味着树的度数是 2，因为我们可以在任何节点上再添加 1 个元素。
于 2020-12-16T09:33:10.393 回答