设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

admin2020-07-08 44

问题设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

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

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

软件集成测试不采用
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
　　北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会．docx”和相关素材完成编排任务，具体要求如下：参照
　　李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的E4：E89
　　公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，要求市场部助理小王完成相关演示文件的制作。具体要求如下：删除演示文档中每张幻灯片的备注文字信息。
　　第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：第1张幻灯片为标题幻灯片，标题为“图解今年年施政要
　　滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：利用“成绩单”、“小分统计”和
软件测试的目的是()。
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为()
下列各类计算机程序语言中，不属于高级程序设计语言的是()。

随机试题

用硫酸镁治疗重度子痫前期时，最早出现的中毒症状是
外国企业在中国境内来设立机构、场所，而有来源于中国境内的利润、利息、租金、特许权使用费和其他所得，或虽设立机构、场所，但上述所得与其机构、场所没有实际联系的，可按20%的税率征收何种所得税?()。
关于扣押物证、书证，下列哪些做法是正确的?(2009—卷二—68，多)
为保护海水中的钢铁设备，下列哪些金属可做牺牲阳极()。
2013年以来，一些著名的网络博主，因为散布谣言制造轰动效应，利用所谓负面新闻实施敲诈勒索等行为，受到国家有关部门的处罚，有的还遭到司法机关起诉而锒铛入狱。这些网络名人受到处罚，是因为他们()。
某加工厂，机器设备的价值为40万元，每年损耗2万元，原材料每年消耗20万元，工人75人，年工资人均400元，全年产品价值总额为30万元。由此可以判断该加工厂
信息系统工程监理实行总监理工程师负责制，总监理工程师具有(48)。
在设置参照完整性时，调出参照完整性生成器的方法为通过调用______调出。
在古代，月亮对于人们来说是极为神秘的，因此出现了很多有关月亮的神话，如“嫦娥奔月”“天狗食月”等，与月亮有关的文学作品也数不胜数。与此同时，人们还给月亮起了很多美丽的名字，如“银盘”“玉弓”等。
Itisanunderstoodfactthatwaterhelpsmobilizesolublenutrients,transportwastematerialsandregulatesbodytemperature.

最新回复(0)

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级MS Office高级应用

NCRE全国计算机二级

软件集成测试不采用

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，要求市场部助理小王完成相关演示文件的制作。具体要求如下：删除演示文档中每张幻灯片的备注文字信息。

软件测试的目的是()。

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

下列各类计算机程序语言中，不属于高级程序设计语言的是()。

用硫酸镁治疗重度子痫前期时，最早出现的中毒症状是

外国企业在中国境内来设立机构、场所，而有来源于中国境内的利润、利息、租金、特许权使用费和其他所得，或虽设立机构、场所，但上述所得与其机构、场所没有实际联系的，可按20%的税率征收何种所得税?()。

关于扣押物证、书证，下列哪些做法是正确的?(2009—卷二—68，多)

为保护海水中的钢铁设备，下列哪些金属可做牺牲阳极()。

2013年以来，一些著名的网络博主，因为散布谣言制造轰动效应，利用所谓负面新闻实施敲诈勒索等行为，受到国家有关部门的处罚，有的还遭到司法机关起诉而锒铛入狱。这些网络名人受到处罚，是因为他们()。

某加工厂，机器设备的价值为40万元，每年损耗2万元，原材料每年消耗20万元，工人75人，年工资人均400元，全年产品价值总额为30万元。由此可以判断该加工厂

信息系统工程监理实行总监理工程师负责制，总监理工程师具有(48)。

在设置参照完整性时，调出参照完整性生成器的方法为通过调用______调出。

在古代，月亮对于人们来说是极为神秘的，因此出现了很多有关月亮的神话，如“嫦娥奔月”“天狗食月”等，与月亮有关的文学作品也数不胜数。与此同时，人们还给月亮起了很多美丽的名字，如“银盘”“玉弓”等。

Itisanunderstoodfactthatwaterhelpsmobilizesolublenutrients,transportwastematerialsandregulatesbodytemperature.

　　公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，要求市场部助理小王完成相关演示文件的制作。具体要求如下：删除演示文档中每张幻灯片的备注文字信息。