某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )

admin2020-03-19 36

问题某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )

选项 A、149
B、150
C、151
D、存在这样的二叉树

答案D

解析设度为0的节点(叶子节点)的个数为n₀，度为1的节点的个数为n₁，则度为2的节点的个数为n₀一1，n₀+100+n₀一1=400，n₀=150．5，n₀不可能是小数，所以，不存在这样的二叉树。

转载请注明原文地址:https://jikaoti.com/ti/Qzp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中，不符合良好程序设计风格要求的是
下列叙述中，不属于软件需求规格说明书的作用的是
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请
下列叙述中正确的是
设有课程关系模式如下：R(C#，Cn，T，Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为()。
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。
下列关于软件调试说法正确的是()。
结构化程序设计的基本原则不包括()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：在合并后的工作表“比较数据”中的数据区域最右边依次增加“人口增长数”和“比重变化”

随机试题

食品在腐败变质过程中，其本身的组成和性质也起着重要作用。()
盆腔CT扫描对盆腔占位病变进行定性时，扫描技术不包括
静息电位接近于()。
这份劳动合同缺少哪些必要条款()。下列理由中能认定这份劳动合同无效的有()。
下列关于附带民事诉讼中调解的说法中，正确的有：()
事故调查组组长由()
参与管理的基本要求有(　　)。
某银行2010年3月21向某客户发放汽车贷款20万元，并与当日全部划转制定汽车经销商。该笔贷款期限为6个月，贷款利率为5．76％。同年9月11日，该客户存入25万元活期存款以备偿还贷款，其在2010年9月20前没有发生其他存取行为。每季度末月20为该银行结
放弃现金折扣的成本受折扣百分比、折扣期和信用期的影响。下列各项中，使放弃现金折扣成本提高的情况有()。
导游人员进行导游活动时，遇有可能危及旅游者人身安全的紧急情况时，可以调整或变更接待计划，但必须()

最新回复(0)

某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中，不符合良好程序设计风格要求的是

下列叙述中，不属于软件需求规格说明书的作用的是

下列叙述中正确的是

计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。

下列关于软件调试说法正确的是()。

结构化程序设计的基本原则不包括()。

食品在腐败变质过程中，其本身的组成和性质也起着重要作用。()

盆腔CT扫描对盆腔占位病变进行定性时，扫描技术不包括

静息电位接近于()。

这份劳动合同缺少哪些必要条款()。下列理由中能认定这份劳动合同无效的有()。

下列关于附带民事诉讼中调解的说法中，正确的有：()

事故调查组组长由()

参与管理的基本要求有( )。

放弃现金折扣的成本受折扣百分比、折扣期和信用期的影响。下列各项中，使放弃现金折扣成本提高的情况有()。

导游人员进行导游活动时，遇有可能危及旅游者人身安全的紧急情况时，可以调整或变更接待计划，但必须()

参与管理的基本要求有(　　)。