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

admin2020-11-09 44

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

选项 A、不可能有这样的二叉树
B、150
C、149
D、151

答案D

解析设度为0的节点(叶子节点)的个数为n₀，度为1的节点个数为n₁，则度为2的节点个数为n₀-1，n₀+99+n₀-1=400，n₀=151。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
下列各设备中，全部属于计算机输出设备的一组是()。
在某公司人力资源部就职的张晓鸣需要制作一份供新员工培训时使用的PowerPoint演示文稿。按照下列要求，并参考“完成效果．docx”文件中样例的效果，完成演示文稿的制作。(1)在考生文件夹下，将“PPT_素材．pptx”文件另存为“PPT．pp
公司中有若干个不同的部门，一个部门有多名员工，而每个员工分属不同的部门，则实体部门与实体员工间的联系是()
爱护动物已成为世界十大环保工作之一，自20世纪20年代开始就有各国的环保团体在10月4日举行各种活动，以纪念世界动物日和圣方济各，宣传爱护动物、尊重动物，正视、善待与人类息息相关的动物。为了更好地向大家介绍世界动物日，某动物保护组织的志愿者孙涛决定制作一份
范小霞是正则明事务所的一名工作人员，她的主要工作职责是对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。请按照下列要求帮助她完成相关的统计工作并对结果进行保存：适当调整数据区域的数字格式、对齐方式以及行高和列宽等格式，并为其套用一个恰当的表格样
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：为目录页添加首页页眉“质量管理”，居中对齐。在文档的底部靠右位置插入页码，页码形式为
无符号二进制整数1000010转换成十进制数是()。

随机试题

急惊风，湿热疫毒证的用方是慢惊风，阴虚风动证的用方是
溴量法的溴滴定液组成是
肺炎患者咳大量黄色浓痰，最有可能提示感染的是
汽油机与柴油机的不同点有()。
下列关于有限合伙企业的说法正确的有()。
全面发展教育的实施途径有哪些?
求幂级数的收敛区间，并讨论该区间端点处的收敛性。
如果改变驱动器列表框的Drive属性，则将触发的事件是()。
ALEDLightingIsNotMatureBLEDLightingWillReplaceTraditionalLightingCAlmostEverythingCouldBetheMainLight
【S1】【S6】

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列各设备中，全部属于计算机输出设备的一组是()。

公司中有若干个不同的部门，一个部门有多名员工，而每个员工分属不同的部门，则实体部门与实体员工间的联系是()

无符号二进制整数1000010转换成十进制数是()。

急惊风，湿热疫毒证的用方是慢惊风，阴虚风动证的用方是

溴量法的溴滴定液组成是

肺炎患者咳大量黄色浓痰，最有可能提示感染的是

汽油机与柴油机的不同点有()。

下列关于有限合伙企业的说法正确的有()。

全面发展教育的实施途径有哪些?

求幂级数的收敛区间，并讨论该区间端点处的收敛性。

如果改变驱动器列表框的Drive属性，则将触发的事件是()。

ALEDLightingIsNotMatureBLEDLightingWillReplaceTraditionalLightingCAlmostEverythingCouldBetheMainLight

【S1】【S6】