我有一种困惑。我读过没有。节点在树中可以拥有的子节点称为度。因此，二叉树的最大度为2。没有。二进制树中的节点为2. 因此，叶节点为0度。
然而，根据图论，叶节点（顶点）具有度1.在图中，我可以理解叶顶点的度数为1，因为它只有一个边缘事件。但是如果树木怎么样呢？
所以，首先我想知道的是，在图形情况下是否有叶顶点的概念？ （图，而不是树）
其次，为什么在下面的树的链接中写了一个叶子是1级的顶点 - https://en.wikipedia.org/wiki/Tree_(graph_theory)
我正在谈论数据结构的所有内容。
答案 0 :(得分：3)
在图论（数学的一部分）中，顶点的度数是连接它的边的总数。
在计算机科学中，树中顶点的度数是它所拥有的子的总数 - 这是边数减1（除了根节点）。
答案 1 :(得分：1)
树中叶子节点的程度始终为零（0）....
因为特定节点的子树数是树中该节点的度数。 并且叶节点没有任何子树。叶节点的度数为零（0）。 .. 谢谢
答案 2 :(得分：1)
两个句子：＆＃34;叶子的程度为0＆＃34;和＆＃34;叶子的程度是1＆＃34;是正确的。这里的问题是它们被引用到两个不同的数学对象。
树是无向图，因此叶必须具有1度，因为它仅连接到其父级（度=入射边数）。
然而，树也是模拟分层树结构的数据结构的名称：这是一个有根的树，一个有向图，其底层无向图是树（wikipedia）。对于这样的对象，度被定义为节点＆＃34;子树的数量。因此，叶子的程度为零。
答案 3 :(得分：1)
在数据结构中，树被视为有向图。因此，它将保留有向图的所有定理。但是在数学图论中，树是非有向图。因此，诸如总度数= 2 *在数学中没有边的属性将为总度数=否。数据结构的边缘