首页 > 试题广场 >

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

[单选题]
下列关于树的说法，正确的有
①树的终端结点又称为叶子结点
②树的度就是叶子结点的度
③根结点是除自身以外的所有结点的祖先结点
④叶子结点是除自身以外的所有结点的子孙结点
  • ①③
  • ①④
  • ②③
  • ②④
查看正确选项
添加回答
pein531头像 pein531
②树的度应该是树中节点度的最大值
④某一分支的叶子节点是不可能为另一分支节点的子孙节点的，并且叶子节点除了自己以外也不能为其他叶子节点的子孙节点
编辑于 2021-09-03 14:34:21 回复(0)
牛客163590005号头像 牛客163590005号
树中一个结点的孩子个数称为该节点的度；
树中节点的最大度数称为树的度；
发表于 2021-09-29 17:47:57 回复(0)
提交观点

问题信息

微众银行 运维工程师 测试开发工程师 测试工程师 安全工程师 2021 Java工程师
上传者：小小
难度：
2条回答 3029浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号