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

admin2020-03-19 70

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影。上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在PowerPoin
软件的三要素是
为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是：
数据流图中带有箭头的线段表示的是()。
耦合性和内聚性是对模块独立性度量的两个标准，下列叙述正确的是()。
下列符合结构化程序设计风格的是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。
　　中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：对两个工作表中的数据区域套用合适的表格样式，要求至少四周有边框、且偶数行有底纹，并将所有
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

随机试题

Ourairplanewasjustbesidestheairportbuilding.Itdidnotlooktoostrongtome,butIdecidednottothinkaboutsuchthin
神经末梢释放神经递质的方式是
左冠状动脉起源于肺动脉心血管系统结缔组织异常
低温热水地板辐射采暖系统的阻力应通过计算确定，加热管内水的流速应满足()要求。
水利部是全国水利工程建设项目招标投标活动的行政监督与管理部门，其主要职责是(　　)等。
从本质上讲，企业价值评估的对象是()。
下列税务机关中，虽然不具有税务处罚主体资格、但可以实施税务行政处罚的是()。
根据民事诉讼法及相关规定，下列说法哪些是正确的?
我国农村推广多种形式的承包责任制之所以促进了生产力的发展，在于它遵循了()。
依次填入下面一段文字横线处的语句，衔接最恰当的一项是()。“中国结”的全称是“中国传统装饰结”。_______。_______。_______，_______，_______。_______。因此绳结也是中国古典服饰的重要组成部分。①人们很早就

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是

软件的三要素是

为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是：

数据流图中带有箭头的线段表示的是()。

耦合性和内聚性是对模块独立性度量的两个标准，下列叙述正确的是()。

下列符合结构化程序设计风格的是()。

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

Ourairplanewasjustbesidestheairportbuilding.Itdidnotlooktoostrongtome,butIdecidednottothinkaboutsuchthin

神经末梢释放神经递质的方式是

左冠状动脉起源于肺动脉心血管系统结缔组织异常

低温热水地板辐射采暖系统的阻力应通过计算确定，加热管内水的流速应满足()要求。

水利部是全国水利工程建设项目招标投标活动的行政监督与管理部门，其主要职责是( )等。

从本质上讲，企业价值评估的对象是()。

下列税务机关中，虽然不具有税务处罚主体资格、但可以实施税务行政处罚的是()。

根据民事诉讼法及相关规定，下列说法哪些是正确的?

我国农村推广多种形式的承包责任制之所以促进了生产力的发展，在于它遵循了()。

依次填入下面一段文字横线处的语句，衔接最恰当的一项是()。“中国结”的全称是“中国传统装饰结”。_______。_______。_______，_______，_______。_______。因此绳结也是中国古典服饰的重要组成部分。①人们很早就

水利部是全国水利工程建设项目招标投标活动的行政监督与管理部门，其主要职责是(　　)等。

依次填入下面一段文字横线处的语句，衔接最恰当的一项是()。“中国结”的全称是“中国传统装饰结”。___。_。_，_，_。___。因此绳结也是中国古典服饰的重要组成部分。①人们很早就