一棵树的度数是多少？（如，一棵树 ADT）[关闭]答案

【问题标题】：What is the degree of a tree? (As in, a tree ADT) [closed]一棵树的度数是多少？（如，一棵树 ADT）[关闭]
【发布时间】：2010-10-15 08:50:17
【问题描述】：

我知道一个节点的度数是它拥有的孩子的数量。

但是，我们如何定义树的度数？

【问题讨论】：

【解决方案1】：

基本上，树的度数是它的子节点的总数，即源自它的节点总数。树的叶子没有任何子节点，因此它的度数为零。

节点的度数是以该节点为根的子树中的分区数。 degree=0 的节点称为叶子。

【讨论】：

【解决方案2】：

一般来说，一个图有一个最小度数和一个最大度数，也就是图中所有节点的最小度数和最大度数。

如果一个图是 k 正则图，即所有节点正好有 k 个邻居，最小和最大度数等于 k，并且该图被称为 k 度数。

因为一棵树不是 k 正则的，所以你不能说它有 grad k，但你可以找到它的最小或最大 grad。

很常见的是 k-ary 树，即每个节点最多有 k 个子节点的有根树。

【讨论】：

【解决方案3】：

节点的度数是其子节点的数量。树的度数是其任意节点的最大度数。

【讨论】：

【解决方案4】：

对于有根树，您可以将其定义为根的度数。在某些情况下，说它是树中任何节点的最大度数可能是有道理的。但如果没有上下文，就很难说出正确的定义是什么。这取决于您想如何使用它以及树的“程度”有什么意义。如果您有一个具体的例子，或者您觉得有一段文字令人费解，请更新问题。

【讨论】：

【解决方案5】：

所以我们必须从上下文中得出含义☠️☠️。

【讨论】：

【解决方案6】：

一个图的度数是2n

要计算树的度数，请使用树边的公式：边 = (顶点 - 1)

现在将我们对图度的了解应用到树中的边数：树的度数 = 2(n-1) = 2n-2

【讨论】：

【解决方案7】：

树的度数是任何节点可以拥有的最大子节点数。一棵树的度数是预定义的，所以通过查看一棵树我们无法判断一棵树的度数。

假设我们有一棵 3 度的树，但树的每个节点只有 0,1 或 2 个子节点。但这并不意味着树的度数是 2，因为我们可以在任何节点上再添加 1 个元素。

【讨论】：