叶节点的度数是什么?

问题描述 投票:2回答:4

我很困惑。我读过没有。节点在树中可以拥有的子级称为其度。因此,二叉树的最大程度为二。没有。的子节点,二叉树中的节点为2。因此,叶节点的阶数为0。

但是,根据图论,叶节点(顶点)具有度1。在图方面,我可以理解,叶顶点只有1个边沿入射,所以其顶点具有度1。但是,如果是树木,情况如何?

所以,首先我想知道的是,在图形的情况下,叶顶点有什么概念吗? (图形,而不是树木)

[其次,为什么在下面的树形链接中写道,叶子是1度的顶点-https://en.wikipedia.org/wiki/Tree_(graph_theory)

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

c algorithm data-structures tree graph-algorithm
4个回答
3
投票

在图论(数学的一部分)中,顶点的度是与其连接的边的总数。

计算机科学中,树中顶点的度是它具有的[[子级的总数-边数减去一(根节点除外)。]]


1
投票
树中叶节点的度始终为零(0)。...

1
投票
两个句子:“叶子的程度是0”和“叶子的程度是1”是正确的。这里的问题是它们被引用到两个不同的数学对象。

0
投票
在数据结构中,树被视为有向图。因此,它将保留有向图的所有定理。但是在数学图论中,树是非有向图。因此,诸如总度数= 2 *在数学中没有边的属性将为总度数=否。数据结构中的边缘
© www.soinside.com 2019 - 2024. All rights reserved.