某二叉树共有150个节点，其中有50个度为1的节点，则( )

admin2021-10-24 31

问题某二叉树共有150个节点，其中有50个度为1的节点，则( )

选项 A、该二叉树有51个叶子节点
B、不存在这样的二叉树
C、该二叉树有49个叶子节点
D、该二叉树有50个叶子节点

答案B

解析设度为0的节点(叶子节点)的个数为n₀，度为1的节点个数为n₁，则度为2的节点个数为n₀－1，n₀＋50＋n₀－1＝150，n₀＝50．5，n₀不可能是小数，所以，不存在这样的二叉树。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

对长度为n的线性表排序，存最坏情况下，比较次数不是n(n一1)／2的排序方法是
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
下列叙述中正确的是
下列选项中，哪个不是一般算法应该有的特征?()
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。
将E-R图转换为关系模型时，实体和联系都可以表示为()。
随机存储器中，有一种存储器需要周期性的补充电荷以保证所存储信息的正确，它称为
在最坏情况下，堆排序的时间复杂度是()
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

随机试题

1912年()写出第一本以“Marketing”命名的教科书，被认为是市场营销学作为一门独立学科出现的标志。
下列关于预防未成年人犯罪的教育的说法不正确的是（）
A、生后1～2天B、1个月以上C、2个月以上D、肌内注射E、皮下注射乙型肝炎疫苗接种方法是（）
慢性细菌性痢疾的特点是
引起建筑物折旧的因素包括()。
对决定扣押的物证、书证，要查点清楚，当场开列清单()。
陈某向何某借款10万元，约定还款期限为2012年10月1日，李某以其轿车为陈某的借款提供担保，至2012年10月1日，陈某表示无法还款。对此，下列说法正确的是()。
偏见：偏见包含两个成分，信念和态度。偏见的信念即关于一个类型中所有人、物或环境的简单化的或未加证实的概括。态度部分是由对于偏见对象的评价性判断构成。综合而言，偏见是以刻板印象的方式对人、物或环境作出的判断。请问下面哪种行为不属于偏见?（）
我国广泛使用的μC／OS—II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用__________【75】个任务，用户编写的应用程序最多可以有__________【76】个任务。
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可

最新回复(0)

某二叉树共有150个节点，其中有50个度为1的节点，则( )

二级MS Office高级应用

NCRE全国计算机二级

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

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

下列叙述中正确的是

下列选项中，哪个不是一般算法应该有的特征?()

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

将E-R图转换为关系模型时，实体和联系都可以表示为()。

随机存储器中，有一种存储器需要周期性的补充电荷以保证所存储信息的正确，它称为

在最坏情况下，堆排序的时间复杂度是()

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

1912年()写出第一本以“Marketing”命名的教科书，被认为是市场营销学作为一门独立学科出现的标志。

下列关于预防未成年人犯罪的教育的说法不正确的是（）

A、生后1～2天B、1个月以上C、2个月以上D、肌内注射E、皮下注射乙型肝炎疫苗接种方法是（）

慢性细菌性痢疾的特点是

引起建筑物折旧的因素包括()。

对决定扣押的物证、书证，要查点清楚，当场开列清单()。

陈某向何某借款10万元，约定还款期限为2012年10月1日，李某以其轿车为陈某的借款提供担保，至2012年10月1日，陈某表示无法还款。对此，下列说法正确的是()。

我国广泛使用的μC／OS—II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用__________【75】个任务，用户编写的应用程序最多可以有__________【76】个任务。

我国广泛使用的μC／OS—II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。