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

admin2018-08-09 83

问题某二叉树共有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/Kklp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在Access的数据表中删除一条记录，被删除的记录()。
报表的一个文本框控件来源属性为"IIf(([Page]Mod2=1),"页"&[Page],"")"，下列说法中，正确的是
条件"性别=’女’Or工资额>2000"的含义是
为窗体或报表的控件设置属性值的正确宏操作命令是（）。
下列选项中，所有控件共有的属性是()。
结构化分析可以使用的工具是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
要在表中检索出属于计算机学院的学生，应该使用的关系运算是
利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应
世界上公认的第1台电子计算机诞生的年份是

随机试题

王女士，25岁，甲亢，清晨测得脉率98次/min，血压17.3/9.3kPa(130/70mmHg)，计算基础代谢率是属于
下列哪种偏倚在队列研究中见不到
乙公司现有生产线已满负荷运转，鉴于其产品在市场上供不应求，公司准备购置一条生产线．公司及生产线的相关资料如下：材料一：乙公司生产线的购置有两个方案可供选择；A方案生产线的购买成本为7200万元，预计使用6年，采用直线法计提折旧，预计净
学校领导通过随堂听课的方式，了解教师执行教学大纲和教学计划的情况，这属于()。
根据《民法总则》的规定，我国民事主体包括自然人、法人和非法人组织。下列属于法人的是()。
负责领导指令的具体下达，各业务部门和专业工作的统一协调、调度和具体指挥，属于()
下列选项中属于公文秘密等级的有()。
心理学家们曾做过这样一个实验：在给小小的缝衣针穿线的时候，你越是全神贯注地努力，线越不容易穿入。在科学界，这种现象被称为“目的颤抖”，也叫“穿针心理”，就是目的性越强就越不容易成功。根据上述定义，下列各项没有体现“穿针心理”的是：
(1)是编译程序中语法分析器的接受单位，并产生供以后各阶段使用的有关信息。LR分析法、(2)和(3)是几种常见的语法分析技术，其中(2)和LR分析法属于自下而上分析法，而(3)属于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1)和LALR(
此外，即便在市中心某些地方，也没有将自行车道及机动车道分隔开的清晰标识。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Access的数据表中删除一条记录，被删除的记录()。

报表的一个文本框控件来源属性为"IIf(([Page]Mod2=1),"页"&[Page],"")"，下列说法中，正确的是

条件"性别=’女’Or工资额>2000"的含义是

为窗体或报表的控件设置属性值的正确宏操作命令是（）。

下列选项中，所有控件共有的属性是()。

结构化分析可以使用的工具是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

要在表中检索出属于计算机学院的学生，应该使用的关系运算是

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应

世界上公认的第1台电子计算机诞生的年份是

王女士，25岁，甲亢，清晨测得脉率98次/min，血压17.3/9.3kPa(130/70mmHg)，计算基础代谢率是属于

下列哪种偏倚在队列研究中见不到

学校领导通过随堂听课的方式，了解教师执行教学大纲和教学计划的情况，这属于()。

根据《民法总则》的规定，我国民事主体包括自然人、法人和非法人组织。下列属于法人的是()。

负责领导指令的具体下达，各业务部门和专业工作的统一协调、调度和具体指挥，属于()

下列选项中属于公文秘密等级的有()。

此外，即便在市中心某些地方，也没有将自行车道及机动车道分隔开的清晰标识。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。