设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

admin2019-06-12 43

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

选项 A、0
B、1
C、188
D、不可能有这样的二叉树

答案A

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i^i-1层至多有2个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₁+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375．187—188=0。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级MS Office高级应用

NCRE全国计算机二级

下列选项中不属于面向对象程序设计特征的是

ROM中的信息是

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。某公司拟

在结构化程序设计中，模块划分的原则是

下列软件中，不是操作系统的是

下列选项属于“计算机安全设置”的是()。

十进制数60转换成无符号二进制整数是()。

两个或两个以上模块之间关联的紧密程度称为

我国的社区卫生服务是以什么为中心的

对诊断一氧化碳中毒最有意义的辅助检查是

患者，男性，45岁。诊断为“乙型肝炎”，住感染病区。护士应告诉患者属于半污染区的是

按照《招标投标法》法的规定，下列行为属于要约的是()。

能够计提折旧的固定资产包括(　　)。

在医疗实践中，器官移植是拯救某些患者的重要方法。但是，无血缘关系的供体器官移植后往往很难成活，具有血缘关系的供体器官移植后成活的概率较高。从分子生物学水平看，其原因是：

设函数y＝y(x)满足△y＝△x＋ο(△x)，且y(1)＝1，则∫01y(x)dx＝______．

下面是关于8259A可编程中断控制器的叙述，其中错误的是(　　　)。

Toomucheating.Toomanyunhealthyfoods.Toomanyadvertisementsforfood.Toolittleactivity.Differentexplanationsare

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级MS Office高级应用

NCRE全国计算机二级

下列选项中不属于面向对象程序设计特征的是

ROM中的信息是

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。某公司拟

在结构化程序设计中，模块划分的原则是

下列软件中，不是操作系统的是

下列选项属于“计算机安全设置”的是()。

十进制数60转换成无符号二进制整数是()。

两个或两个以上模块之间关联的紧密程度称为

我国的社区卫生服务是以什么为中心的

对诊断一氧化碳中毒最有意义的辅助检查是

患者，男性，45岁。诊断为“乙型肝炎”，住感染病区。护士应告诉患者属于半污染区的是

按照《招标投标法》法的规定，下列行为属于要约的是()。

能够计提折旧的固定资产包括( )。

在医疗实践中，器官移植是拯救某些患者的重要方法。但是，无血缘关系的供体器官移植后往往很难成活，具有血缘关系的供体器官移植后成活的概率较高。从分子生物学水平看，其原因是：

设函数y＝y(x)满足△y＝△x＋ο(△x)，且y(1)＝1，则∫01y(x)dx＝______．

下面是关于8259A可编程中断控制器的叙述，其中错误的是( )。

Toomucheating.Toomanyunhealthyfoods.Toomanyadvertisementsforfood.Toolittleactivity.Differentexplanationsare

能够计提折旧的固定资产包括(　　)。

下面是关于8259A可编程中断控制器的叙述，其中错误的是(　　　)。