设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

admin2019-05-23 46

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

选项 A、0
B、1
C、188
D、不可能有这样的二叉树

答案A

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点：对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375一187-188=0。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：完成上述操作后，将“备注”字段删除。
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：删除表结构中的“照片”字段。
下列叙述中，正确的是()。
在表达式中引用窗体上的控件值。下列选项中，语法格式正确的是
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
下列关于SQL命令的叙述中，正确的是(　　)。
在报表中要输出当前时间，应使用的函数是
下列选项中，属于标签控件的"数据"属性的是
一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是
表达式Fix(－3.25)和Fix(3.75)的结果分别是(　　)。

随机试题

给定资料1．据统计，我国是世界上环境污染问题最严重的国家之一。水源、空气、土壤污染的新闻屡屡见诸报端。在严峻的形势面前，重视环保问题显然不能纸上谈兵，对主政官员进行自然资源离任审计，对严重破坏生态行为实行终身追责，势在必行。××报记者小王为调研当前地方
　　TheiMOVEdatabase（数据库）informationplatformforpersonsinterestedinjobopportunitiesofferedbyGermancompanies.Theinfo
输卵管【】
硫酸镁治疗妊娠高血压综合征剂量过大时，最先出现的毒性反应是
影响生物利用度的因素是
下列行为中，属于侵犯注册商标专用权的有()。
下列关于个人贷款意义的表述，错误的是()。
在选择学前儿童教学活动内容时要做到___________与预设课程的有机结合。
鉴于制造业重心的转移多由跨国公司主导，且相关经济利益均由发达国家获取，因此，发达国家应该更多承担这部分额外排放的减排责任，通过技术转移、扩大在发展中国家的低碳技术研发和应用投资等手段，使得从事制造业生产特别是低端制造业生产的发展中国家能够应用更高能效、更低
Inasecondhandbookshop,Billycameacrossabookwhichhethoughtwascertainlya______edition.

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：完成上述操作后，将“备注”字段删除。

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：删除表结构中的“照片”字段。

下列叙述中，正确的是()。

在表达式中引用窗体上的控件值。下列选项中，语法格式正确的是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

下列关于SQL命令的叙述中，正确的是( )。

在报表中要输出当前时间，应使用的函数是

下列选项中，属于标签控件的"数据"属性的是

一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是

表达式Fix(－3.25)和Fix(3.75)的结果分别是( )。

TheiMOVEdatabase（数据库）informationplatformforpersonsinterestedinjobopportunitiesofferedbyGermancompanies.Theinfo

输卵管【】

硫酸镁治疗妊娠高血压综合征剂量过大时，最先出现的毒性反应是

影响生物利用度的因素是

下列行为中，属于侵犯注册商标专用权的有()。

下列关于个人贷款意义的表述，错误的是()。

在选择学前儿童教学活动内容时要做到___________与预设课程的有机结合。

Inasecondhandbookshop,Billycameacrossabookwhichhethoughtwascertainlya______edition.

下列关于SQL命令的叙述中，正确的是(　　)。

表达式Fix(－3.25)和Fix(3.75)的结果分别是(　　)。

　　TheiMOVEdatabase（数据库）informationplatformforpersonsinterestedinjobopportunitiesofferedbyGermancompanies.Theinfo