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

admin2020-03-19 34

问题某二叉树共有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://kaotiyun.com/show/ctYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档“EXCEL.X
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材．xlsx”文件，帮助小李完成学
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请
下列叙述中正确的是
一门课程可以被多个学生选择学习，一个学生也可以选择学习多门课程，这种对应关系是()。
下列说法正确的是()。
下列设备在断电后会丢失数据的是()。
若要将计算机与局域网连接，必需的硬件是
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：将两个工作表内容合并，合并后的工作表放置在新工作表“比较数据”中(自A1单元格开始

随机试题

【背景资料】某工业厂房的动力站安装工程，该工程的总承包商项目经理部坚持“安全第一、预防为主"的方针，建立了安全管理体系和安全生产责任制，并针对该工程项目的规模、结构、特点、环境、技术含量、施工风险及资源配置等因素进行了施工安全策划，编制了具体化、及时化、
关于幕墙的防雷构造要求，下列说法正确的有()。
Businessmustadjustconstantlytonewtechnologies,integratenewerandfastersystemsandmeettheneedsofpeoplearoundthe
告诉你一个电话号码，你可以按照它去拨号，但打过以后，再问你该号码，你又不记得了。这种记忆的表现是()。
联系实际谈谈5～6岁儿童心理发展的主要特点。
根据《中华人民共和国教育法》，下列不属于设立学校及其他教育机构必须具备的基本条件是()。
系统分析的目的是指出“做什么”的问题，以下不属于系统分析内容的是
•YouwillhearpartofaconversationbetweenaninterviewerandAndrewGrove,thechairman,CEOandco-founderofIntel.•For
ScientificexpertssaytheHornofAfricawill______.
TheValueofWritingWell[A]It’sthattimeofyearagain.No,not"theholidayseason".Imean,itisholidaytime,butfor

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

一门课程可以被多个学生选择学习，一个学生也可以选择学习多门课程，这种对应关系是()。

下列说法正确的是()。

下列设备在断电后会丢失数据的是()。

若要将计算机与局域网连接，必需的硬件是

关于幕墙的防雷构造要求，下列说法正确的有()。

Businessmustadjustconstantlytonewtechnologies,integratenewerandfastersystemsandmeettheneedsofpeoplearoundthe

告诉你一个电话号码，你可以按照它去拨号，但打过以后，再问你该号码，你又不记得了。这种记忆的表现是()。

联系实际谈谈5～6岁儿童心理发展的主要特点。

根据《中华人民共和国教育法》，下列不属于设立学校及其他教育机构必须具备的基本条件是()。

系统分析的目的是指出“做什么”的问题，以下不属于系统分析内容的是

•YouwillhearpartofaconversationbetweenaninterviewerandAndrewGrove,thechairman,CEOandco-founderofIntel.•For

ScientificexpertssaytheHornofAfricawill______.

TheValueofWritingWell[A]It’sthattimeofyearagain.No,not"theholidayseason".Imean,itisholidaytime,butfor