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

admin2020-11-09 52

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：根据“产品销售汇总表”中的数据，在一个名为“透视分析”的新工作表中创建数据透视表，统计每个产品类别的一、二季度销售及总销售额，透视表自A3单元格开
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案（请参考“图书策划方案．docx”文件）。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．docx”，按照下列要求完善此文稿并
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
在Excel工作表中D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是()。
世界上公认的第一台电子计算机诞生的年代是()
下列选项中，不是面向对象主要特征的是()
世界上公认的第一台电子计算机诞生的年代是()。
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：将Sheet1工作表命名为“销售情况”，将She
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

随机试题

气相色谱分析中，混合物能否完全分离取决于色谱柱，分离后的组分能否准确检测出来，取决于检测器。（）
活动义齿中支托部分的主要作用是：()
全国范围第一次举行首届护士执业考试的时间是
科目汇总表账务处理程序的主要缺点是（　　）。
下列关于原产地规则的表述正确的是：
以下选项中，属于经典性条件反射现象的是()。
将感觉的大小与刺激强度描述成对数关系的是()
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
类的析构函数的作用是()。
A、Sittingalonewithoutdoinganythingseemedreallydistressing.B、Solitudeadverselyaffectedtheparticipants’mentalwell-be

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表中D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是()。

世界上公认的第一台电子计算机诞生的年代是()

下列选项中，不是面向对象主要特征的是()

世界上公认的第一台电子计算机诞生的年代是()。

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

气相色谱分析中，混合物能否完全分离取决于色谱柱，分离后的组分能否准确检测出来，取决于检测器。（）

活动义齿中支托部分的主要作用是：()

全国范围第一次举行首届护士执业考试的时间是

科目汇总表账务处理程序的主要缺点是（ ）。

下列关于原产地规则的表述正确的是：

以下选项中，属于经典性条件反射现象的是()。

将感觉的大小与刺激强度描述成对数关系的是()

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

类的析构函数的作用是()。

A、Sittingalonewithoutdoinganythingseemedreallydistressing.B、Solitudeadverselyaffectedtheparticipants’mentalwell-be

科目汇总表账务处理程序的主要缺点是（　　）。