c - 叶节点的度数是多少？

Question

我有一个困惑。我读过那个不。节点在树中可以拥有的子节点的数量称为它的度。因此，二叉树的最大度数为二。不。二叉树中一个节点的子节点数为 2。因此，叶节点的度数为 0。

然而，根据图论，叶节点(顶点)的度数为 1。在图方面，我可以理解为叶顶点的度数为 1，因为只有一条边入射在其上。但是在树木的情况下怎么会是这样呢？

所以，首先我想知道的是，在图的情况下是否有叶顶点的概念？ (图，不是树)

其次，为什么在树的以下链接中写着 A leaf is a vertex of degree 1 - https://en.wikipedia.org/wiki/Tree_(graph_theory)

我从数据结构的角度谈论一切。

Answer 1

在图论(数学的一部分)中，顶点的度数是连接到它的边的总数。

在计算机科学中，树中顶点的度数是它拥有的 child 的总数 - 即边数减一(除了根节点)。