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

admin2020-03-19 49

问题某二叉树共有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全国计算机二级

相关试题推荐

高级程序设计语言的特点是()。
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了Mic
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。1．在考生文件夹下，将“Excel素材．xlsx”文件另存为“：Excel．xlsx”(“．xlsx”为扩展名)，后续操作均基于此文件
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿．docx”和相关图片的素材，
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手己搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培训素材．docx
单击“电子表格”按钮，然后按照题目要习完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取
在关系数据库中，描述全局数据逻辑结构的是
E-R图中用来表示实体的几何图形是()。
以下对Excel高级筛选功能，说法正确的是：
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：基于工作表“比较数据”创建一个数据透视表，将其单独存放在一个名为“透视分析”的工作

随机试题

Inourcontemporaryculture,theprospectofcommunicatingwith—orevenlookingat—astrangerisvirtuallyunbearable.Everyone
文明生产是要求每个生产者在劳动生产中严格按有组织办事。()
女性，25岁。妊娠5个月，因转移性右下腹痛2小时就诊。经检查诊断为急性阑尾炎。其治疗措施错误的是
有关毒性的叙述，错误的是
患者，男，42岁。胃脘胀痛，攻痛连胁，嗳气频作，并呕逆酸苦，二便如常，舌苔薄白，脉沉弦。治疗应首选（　　）。
甲为一富商之子(16岁)，其借给乙10万元，其向丙借款10万元，其在醉酒状态下将自己的价值20万的罗马表以100元的价格卖给丁，其立下遗嘱将祖父赠与的一套别墅遗赠给女朋友戊。下列表述错误的是：()
某大型防洪工程由政府投资兴建。项目法人委托某招标代理公司代理施工招标。招标代理公司依据有关规定确定该项目采用公开招标方式招标，招标公告在当地政府规定的招标信息网上发布。招标文件中规定：投标担保可采用投标保证金或投标保函方式担保。评标方法采用经评审的最低投标
下列说法中，正确的选项有________。
以“我设计的房子”为活动内容，拟订一个大班美术教育活动计划。
[*]

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

高级程序设计语言的特点是()。

在关系数据库中，描述全局数据逻辑结构的是

E-R图中用来表示实体的几何图形是()。

以下对Excel高级筛选功能，说法正确的是：

Inourcontemporaryculture,theprospectofcommunicatingwith—orevenlookingat—astrangerisvirtuallyunbearable.Everyone

文明生产是要求每个生产者在劳动生产中严格按有组织办事。()

女性，25岁。妊娠5个月，因转移性右下腹痛2小时就诊。经检查诊断为急性阑尾炎。其治疗措施错误的是

有关毒性的叙述，错误的是

患者，男，42岁。胃脘胀痛，攻痛连胁，嗳气频作，并呕逆酸苦，二便如常，舌苔薄白，脉沉弦。治疗应首选（ ）。

甲为一富商之子(16岁)，其借给乙10万元，其向丙借款10万元，其在醉酒状态下将自己的价值20万的罗马表以100元的价格卖给丁，其立下遗嘱将祖父赠与的一套别墅遗赠给女朋友戊。下列表述错误的是：()

下列说法中，正确的选项有________。

以“我设计的房子”为活动内容，拟订一个大班美术教育活动计划。

[*]

患者，男，42岁。胃脘胀痛，攻痛连胁，嗳气频作，并呕逆酸苦，二便如常，舌苔薄白，脉沉弦。治疗应首选（　　）。