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

admin2017-06-20 64

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

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

为Employee表增加一个字段"出生日期"，正确的SQL语句是
数据库系统的核心是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询所修课程成绩都大于等于85分的学生的学号和姓名，正确的命令是
在VisualFoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是
在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
在VisualFoxPro中以下叙述正确的是
下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是
读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话借阅(借书证号C，总编号C，借书日期D)统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

随机试题

この川________泳いで渡るのは危険です。
我国国家政治制度民主化、法制化的要求是实行国家主席、副主席的()
A．增高最早B．增高稍晚C．增高最晚D．增高正常上限的一半以上E．持续增高急性胰腺炎时，尿淀粉酶（）
下列腧穴中，不属于下合穴的是
女，50岁。甲状腺多发结节3年。颈部超声提示：甲状腺双侧叶多发囊性、实性结节。实验室检查：T3、T4、TSH正常。在随访过程中，手术治疗指征不包括
知觉是人脑对客观事物
甲欲杀乙，便向乙开枪，但开枪的结果是将乙和丙都打死。关于本案，下列哪些选项是正确的?()
关于借款合同的填写和审核，下列说法错误的是()。
艾里康宁和达维多夫划分儿童年龄阶段的标准是()。
Theauthor’smainpurposeinwritingthearticleistowarnofWhatwillhappenifthedustaerosollayerdevelops?

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

为Employee表增加一个字段"出生日期"，正确的SQL语句是

数据库系统的核心是

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询所修课程成绩都大于等于85分的学生的学号和姓名，正确的命令是

在VisualFoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

在VisualFoxPro中以下叙述正确的是

下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是

读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话借阅(借书证号C，总编号C，借书日期D)统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

この川________泳いで渡るのは危険です。

我国国家政治制度民主化、法制化的要求是实行国家主席、副主席的()

A．增高最早B．增高稍晚C．增高最晚D．增高正常上限的一半以上E．持续增高急性胰腺炎时，尿淀粉酶（）

下列腧穴中，不属于下合穴的是

女，50岁。甲状腺多发结节3年。颈部超声提示：甲状腺双侧叶多发囊性、实性结节。实验室检查：T3、T4、TSH正常。在随访过程中，手术治疗指征不包括

知觉是人脑对客观事物

甲欲杀乙，便向乙开枪，但开枪的结果是将乙和丙都打死。关于本案，下列哪些选项是正确的?()

关于借款合同的填写和审核，下列说法错误的是()。

艾里康宁和达维多夫划分儿童年龄阶段的标准是()。

Theauthor’smainpurposeinwritingthearticleistowarnofWhatwillhappenifthedustaerosollayerdevelops?