我很困惑。我读过没有。节点在树中可以拥有的子级称为其度。因此,二叉树的最大程度为二。没有。的子节点,二叉树中的节点为2。因此,叶节点的阶数为0。
但是,根据图论,叶节点(顶点)具有度1。在图方面,我可以理解,叶顶点只有1个边沿入射,所以其顶点具有度1。但是,如果是树木,情况如何?
所以,首先我想知道的是,在图形的情况下,叶顶点有什么概念吗? (图形,而不是树木)
[其次,为什么在下面的树形链接中写道,叶子是1度的顶点-https://en.wikipedia.org/wiki/Tree_(graph_theory)
我正在从数据结构的角度谈论一切。
在图论(数学的一部分)中,顶点的度是与其连接的边的总数。
在计算机科学中,树中顶点的度是它具有的[[子级的总数-边数减去一(根节点除外)。]]