某二叉树共有150个结点，其中有50个度为1的结点，则( )。

admin2021-07-09 62

问题某二叉树共有150个结点，其中有50个度为1的结点，则( )。

选项 A、不存在这样的二叉树
B、该二叉树有49个叶子结点
C、该二叉树有50个叶子结点
D、该二叉树有51个叶子结点

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有150个结点，设叶子结点个数为n₀，度为1的结点个数为50，设度为2的结点个数为n₂。150=n₀+50+n₂且n₀=n₂+1，则n₀=50．5，n₂=49．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择A选项。

转载请注明原文地址:https://kaotiyun.com/show/Yatp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树共有150个结点，其中有50个度为1的结点，则( )。

二级C语言

NCRE全国计算机二级

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)()。

下列叙述中正确的是

已知“inta=6；”则执行“a+=a-=a*a；”语句后，a的值为()。

以下叙述正确的是

关于字符串处理的叙述中正确的是()。

以下有关宏的描述不正确的是()。

以下是正确C语言标识符的是()。

以下给定程序中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列。否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100

数据库设计的根本目标是要解决

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【C1】________

肠内营养的并发症有()

A、溴量法B、酸碱滴定法C、亚硝酸钠滴定法D、非水溶液滴定法E、紫外分光光度法丙磺舒的含量测定方法为（　　）。

植被破坏的生态补偿量不应少于破坏量，具体补偿量确定原则为()。

9.下列哪些商品的进口环节增值税率为13%?()

对乘用车的管理人征收的税种不包括()。

具有商业实质的非货币性资产交换按照公允价值计量的，假定不考虑补价和相关税费等因素，应当将换入资产的公允价值和换出资产的账面价值之间的差额计入当期损益。()

儿童最早形成“客体永久性”概念是在()。

Eagertoseethesecelebrities,she______acceptedtheinvitationtotheparty.

以下结构体类型说明和变量定义中正确的是()。

某二叉树共有150个结点，其中有50个度为1的结点，则( )。

二级C语言

NCRE全国计算机二级

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)()。

下列叙述中正确的是

已知“inta=6；”则执行“a+=a-=a*a；”语句后，a的值为()。

以下叙述正确的是

关于字符串处理的叙述中正确的是()。

以下有关宏的描述不正确的是()。

以下是正确C语言标识符的是()。

以下给定程序中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列。否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100

数据库设计的根本目标是要解决

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【C1】________

肠内营养的并发症有()

A、溴量法B、酸碱滴定法C、亚硝酸钠滴定法D、非水溶液滴定法E、紫外分光光度法丙磺舒的含量测定方法为（ ）。

植被破坏的生态补偿量不应少于破坏量，具体补偿量确定原则为()。

9.下列哪些商品的进口环节增值税率为13%?()

对乘用车的管理人征收的税种不包括()。

具有商业实质的非货币性资产交换按照公允价值计量的，假定不考虑补价和相关税费等因素，应当将换入资产的公允价值和换出资产的账面价值之间的差额计入当期损益。()

儿童最早形成“客体永久性”概念是在()。

Eagertoseethesecelebrities,she______acceptedtheinvitationtotheparty.

以下结构体类型说明和变量定义中正确的是()。

　　Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【C1】________

A、溴量法B、酸碱滴定法C、亚硝酸钠滴定法D、非水溶液滴定法E、紫外分光光度法丙磺舒的含量测定方法为（　　）。