某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为

admin2015-11-24 34

问题某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为

选项 A、29
B、30
C、249
D、251

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点总是比度为2的结点多一个。
二叉树结点总数为530，度为2的结点有250个，则度为0的结点有251个，那么度为1的结点个数为530-250-251=29。故选A选项.

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

我国长期以来形成了依赖投资扩张的增长方式。抑制投资扩张问题，可以采取的措施是()。
编号从1到10的10个白球排成一行，现按照如下方法涂红色：①涂2个球：②被涂色的2个球的编号之差大于2。那么不同的涂色方法有多少种?
某射击运动员在一次比赛中，前6次射击已经得到52环，该项目的记录是89环(10次射击，每次射击环数只取1一10中的正整数)。如果他要打破记录，第7次射击不能少于多少环?
用1到7的数字组成一个六位数密码，密码中每个数字只使用一次。在所有可能的密码排列中，能被3整除的数字占所有可能的排列数的比重为：
甲、乙工程队需要在规定的工期内完成某项工程，若甲队单独做，则要超工期9天完成，若乙队单独做，则要超工期16天才能完成，若两队合做，则恰好按期完成。那么，该项工程规定的工期是()。
需求不足造成生产过剩，而裁员和降薪又造成低收入群体收入继续下降，需求更加疲软，生产过剩更加严重。根据以上这段话，下列说法错误的是()。
11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)
如果两变量之间存在正相关，且所有相关点都落在回归线上，则这两个变量之间的相关系数是()
设f(x)在(一∞，+∞)内有定义，且x0≠0是函数f(x)的极大值点，则()．

随机试题

在软件架构评估中，____①____是影响多个质量属性的特性，是多个质量属性的____②____。例如，提高加密级别可以提高安全性，但可能要耗费更多的处理时间，影响系统性能。如果某个机密消息的处理有严格的时间延迟要求，则加密级别可能就会成为一个___③__
史料记载，最早的学校出现在古代的_______社会。
A、tieB、lieC、fieldD、dieC
男，32岁，诊断为急性咳嗽，下列哪项是不恰当的()
内地某中级法院审理一起涉及澳门特别行政区企业的商事案件，需委托澳门特别行政区法院进行司法协助。关于该司法协助事项，下列哪些表述是正确的?(2013年卷一79题，多选)
()迫使操纵者应用两只手来操纵控制器，它仅能对操作者提供保护。
中国证监会于4月在对甲上市公司(以下简称甲公司)进行例行检查时，发现以下事实：(1)甲公司董事会于4月1日发布公告，甲公司将于5月18日召开股东大会年会。根据董事会的公告，除例行事项提交本次股东大会年会审议外，还将就下列事项提交本次股东大会以普通决议方式
朊病毒是结构异常的蛋白，能迫使正常蛋白呈现相同的错误折叠形状而像传染病一样在组织中传播。这是继认识到细菌、病毒、支原体等微生物可以引发疾病后，人类又发现的另一种引发疾病的病原体。因此，如果想要成功开发出有效的治疗方法，需要针对（靶向）有活性的朊病毒而不是已
Britain’seastmidlandswereoncethepictureofEnglishcountryside,alivewithflocks,shepherds,skylarksandbuttercups—the
TomorrowwillbeMid-AutumnFestival.______.

最新回复(0)

某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为

二级C语言

NCRE全国计算机二级

我国长期以来形成了依赖投资扩张的增长方式。抑制投资扩张问题，可以采取的措施是()。

编号从1到10的10个白球排成一行，现按照如下方法涂红色：①涂2个球：②被涂色的2个球的编号之差大于2。那么不同的涂色方法有多少种?

某射击运动员在一次比赛中，前6次射击已经得到52环，该项目的记录是89环(10次射击，每次射击环数只取1一10中的正整数)。如果他要打破记录，第7次射击不能少于多少环?

用1到7的数字组成一个六位数密码，密码中每个数字只使用一次。在所有可能的密码排列中，能被3整除的数字占所有可能的排列数的比重为：

甲、乙工程队需要在规定的工期内完成某项工程，若甲队单独做，则要超工期9天完成，若乙队单独做，则要超工期16天才能完成，若两队合做，则恰好按期完成。那么，该项工程规定的工期是()。

需求不足造成生产过剩，而裁员和降薪又造成低收入群体收入继续下降，需求更加疲软，生产过剩更加严重。根据以上这段话，下列说法错误的是()。

11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)

如果两变量之间存在正相关，且所有相关点都落在回归线上，则这两个变量之间的相关系数是()

设f(x)在(一∞，+∞)内有定义，且x0≠0是函数f(x)的极大值点，则()．

史料记载，最早的学校出现在古代的_______社会。

A、tieB、lieC、fieldD、dieC

男，32岁，诊断为急性咳嗽，下列哪项是不恰当的()

内地某中级法院审理一起涉及澳门特别行政区企业的商事案件，需委托澳门特别行政区法院进行司法协助。关于该司法协助事项，下列哪些表述是正确的?(2013年卷一79题，多选)

()迫使操纵者应用两只手来操纵控制器，它仅能对操作者提供保护。

Britain’seastmidlandswereoncethepictureofEnglishcountryside,alivewithflocks,shepherds,skylarksandbuttercups—the

TomorrowwillbeMid-AutumnFestival.______.