下列关于树的说法，正确的有 ①树的终端结点又称为叶子结点 ②

[单选题]

下列关于树的说法，正确的有
①树的终端结点又称为叶子结点
②树的度就是叶子结点的度
③根结点是除自身以外的所有结点的祖先结点
④叶子结点是除自身以外的所有结点的子孙结点

```
①③
```
```
①④
```
```
②③
```
```
②④
```

查看答案及解析

pein531

②树的度应该是树中节点度的最大值

④某一分支的叶子节点是不可能为另一分支节点的子孙节点的，并且叶子节点除了自己以外也不能为其他叶子节点的子孙节点

编辑于 2021-09-03 14:34:21 回复(0)

牛客163590005号

树中一个结点的孩子个数称为该节点的度；

树中节点的最大度数称为树的度；

发表于 2021-09-29 17:47:57 回复(0)

一笑而过2222

1. 分析①： - 树的终端结点，也就是度为0的结点，通常被称为叶子结点，①说法正确。 2. 分析②： - 树的度是指树中所有结点的度的最大值，而不是叶子结点的度，②说法错误。 3. 分析③： - 根结点是树的起始结点，从根结点到其他任何结点都存在一条路径，所以根结点是除自身以外的所有结点的祖先结点，③说法正确。 4. 分析④： - 叶子结点没有子结点，不能成为其他结点的祖先，所以说叶子结点是除自身以外的所有结点的子孙结点是错误的，④说法错误。综上，①③正确，答案是A。

发表于 2024-11-12 14:38:56 回复(0)