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

admin2017-04-05 106

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

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

答案A

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为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/yqqp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

可以获得文本框当前插入点所在位置的属性是()。

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是(　　)。

在窗体中有一个文本框Text1，编写事件代码如下：PrivateSubForm_Click()　　X＝val(Inputbox("输入x的值"))　　Y＝1　　IfX0ThenY＝2　　Text1.Value＝YE

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是()。

下列代码实现的功能是：若在窗体中一个名为“tNum”的文本框中输入课程编号，则将“课程表”中对应的“课程名称”显示在另一个名为“”tName的文本框中。PrivateSubtNum_AfterUpdate()Me!tName=DLo

在“学生”表中有姓名、性别、出生日期等字段，查询并显示男性中年龄最大的学生，并显示姓名、性别和年龄，正确的SQL命令是()。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。

支持子程序调用的数据结构是()。

在公共关系学中，组织的总体特征和实际表现在社会公众中获得的认知和评价，被称为()。

腕部骨化中心出全的年龄可确定出乳齿延迟的时间

A．壳核出血B．丘脑出血C．桥脑出血D．小脑出血E．皮质出血出现同向偏盲和两眼向病灶同向凝视，不能看向偏瘫侧多见于

下列关于金融工具偿还期的说法，错误的是(　　)。

反向市场是构建()的套利行为。Ⅰ．现货多头Ⅱ．期货多头Ⅲ．现货空头Ⅳ．期货空头

以下哪些属于现金存取款业务的风险点?()

核心一级资本充足率、一级资本充足率和资本充足率的最低资本要求分别为5％、6％和10．5％。()

根据我国《食品卫生法》的规定，未取得卫生许可证而从事食品生产经营活动的，应处以(　　)。

教师和学生要从教学活动中及时地获得反馈信息，及时地调节和控制教学活动提高教学效率，这是()

将f(x，y)dσ化为累次积分，其中D为x2+y2≤2ax与x2+y2≤2ay的公共部分(a＞0)．

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

二级MS Office高级应用

NCRE全国计算机二级

可以获得文本框当前插入点所在位置的属性是()。

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是( )。

在窗体中有一个文本框Text1，编写事件代码如下：PrivateSubForm_Click() X＝val(Inputbox("输入x的值")) Y＝1 IfX0ThenY＝2 Text1.Value＝YE

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是()。

下列代码实现的功能是：若在窗体中一个名为“tNum”的文本框中输入课程编号，则将“课程表”中对应的“课程名称”显示在另一个名为“”tName的文本框中。PrivateSubtNum_AfterUpdate()Me!tName=DLo

在“学生”表中有姓名、性别、出生日期等字段，查询并显示男性中年龄最大的学生，并显示姓名、性别和年龄，正确的SQL命令是()。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。

支持子程序调用的数据结构是()。

在公共关系学中，组织的总体特征和实际表现在社会公众中获得的认知和评价，被称为()。

腕部骨化中心出全的年龄可确定出乳齿延迟的时间

A．壳核出血B．丘脑出血C．桥脑出血D．小脑出血E．皮质出血出现同向偏盲和两眼向病灶同向凝视，不能看向偏瘫侧多见于

下列关于金融工具偿还期的说法，错误的是( )。

反向市场是构建()的套利行为。Ⅰ．现货多头Ⅱ．期货多头Ⅲ．现货空头Ⅳ．期货空头

以下哪些属于现金存取款业务的风险点?()

核心一级资本充足率、一级资本充足率和资本充足率的最低资本要求分别为5％、6％和10．5％。()

根据我国《食品卫生法》的规定，未取得卫生许可证而从事食品生产经营活动的，应处以( )。

教师和学生要从教学活动中及时地获得反馈信息，及时地调节和控制教学活动提高教学效率，这是()

将f(x，y)dσ化为累次积分，其中D为x2+y2≤2ax与x2+y2≤2ay的公共部分(a＞0)．

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是(　　)。

在窗体中有一个文本框Text1，编写事件代码如下：PrivateSubForm_Click()　　X＝val(Inputbox("输入x的值"))　　Y＝1　　IfX0ThenY＝2　　Text1.Value＝YE

下列关于金融工具偿还期的说法，错误的是(　　)。

根据我国《食品卫生法》的规定，未取得卫生许可证而从事食品生产经营活动的，应处以(　　)。