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

admin2017-05-21 68

问题设二叉树共有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://www.kaotiyun.com/show/ylqp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在设计窗体时，要输入的数据总是取自固定内容的数据，可以使用的控件是()。

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

考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“tTest”，报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：将报表对象rTeacher的报表主体

在设计窗体时，由于内容较多无法在窗体中一页显示，为了在窗体上分类显示不同的信息，需要使用的控件是

如果一个教师可以讲授多门课程，一门课程可以由多个教师来讲授，则教师与课程存在的联系是()。

下列程序段的功能是实现“学生”表中“年龄”字段值加1：DimStrAsStringStr="[]"Docmd．RunSQaLStr括号内应填入的程序代码是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会

定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。

中期引产时胎膜缺如超过多少诊断为胎膜残留，下列选项正确的是

患者，女性，60岁。因急性心肌梗死入院。患者夜间突发心悸、气短、不能平卧，咳粉红色泡沫痰。查体：呼吸28次，/min，血压90/60mmHg，神清，口唇发绀，心率130次/min，两肺满布湿哕音。护士应给予患者的吸氧方式是

关于技术交底书编制与批准的有关说明的说法，正确的是()。

Internet上有一种软件，它一般会有一定的使用期限。如果用户在使用后喜欢上了这个软件，只要向软件的作者注册并缴纳一定的费用，就可以永久使用该软件或得到其全部功能。这种软件叫()。

某山区为了改造低产的山坡地．先是增施肥料，但农作物增产效果微弱。后将山坡地改造成水平梯田．增产效果显著。完成下列问题。增施肥料效果微弱的最主要原因是该地()。

将专用IP地址转换为公用IP地址的技术是()。

编写如下程序：OptionBase1PrivateSubCommand1_Click()　　Dima　　a＝Array(1，2，3，4)　　s＝0：j＝1　　Fori＝4To1Step－1　　　　s＝s＋a(i)*

InJapanmanyworkersforlargecorporationshaveaguaranteeoflifetimeemployment.Theywillnotbelaidoffduringrecession

Whenhisauntdies,hewill______herproperty,asheisheronlylivingrelative.

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

二级MS Office高级应用

NCRE全国计算机二级

在设计窗体时，要输入的数据总是取自固定内容的数据，可以使用的控件是()。

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

考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“tTest”，报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：将报表对象rTeacher的报表主体

在设计窗体时，由于内容较多无法在窗体中一页显示，为了在窗体上分类显示不同的信息，需要使用的控件是

如果一个教师可以讲授多门课程，一门课程可以由多个教师来讲授，则教师与课程存在的联系是()。

下列程序段的功能是实现“学生”表中“年龄”字段值加1：DimStrAsStringStr="[]"Docmd．RunSQaLStr括号内应填入的程序代码是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是( )。

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会

定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。

中期引产时胎膜缺如超过多少诊断为胎膜残留，下列选项正确的是

患者，女性，60岁。因急性心肌梗死入院。患者夜间突发心悸、气短、不能平卧，咳粉红色泡沫痰。查体：呼吸28次，/min，血压90/60mmHg，神清，口唇发绀，心率130次/min，两肺满布湿哕音。护士应给予患者的吸氧方式是

关于技术交底书编制与批准的有关说明的说法，正确的是()。

Internet上有一种软件，它一般会有一定的使用期限。如果用户在使用后喜欢上了这个软件，只要向软件的作者注册并缴纳一定的费用，就可以永久使用该软件或得到其全部功能。这种软件叫()。

某山区为了改造低产的山坡地．先是增施肥料，但农作物增产效果微弱。后将山坡地改造成水平梯田．增产效果显著。完成下列问题。增施肥料效果微弱的最主要原因是该地()。

将专用IP地址转换为公用IP地址的技术是()。

编写如下程序：OptionBase1PrivateSubCommand1_Click() Dima a＝Array(1，2，3，4) s＝0：j＝1 Fori＝4To1Step－1 s＝s＋a(i)*

InJapanmanyworkersforlargecorporationshaveaguaranteeoflifetimeemployment.Theywillnotbelaidoffduringrecession

Whenhisauntdies,hewill______herproperty,asheisheronlylivingrelative.

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。

编写如下程序：OptionBase1PrivateSubCommand1_Click()　　Dima　　a＝Array(1，2，3，4)　　s＝0：j＝1　　Fori＝4To1Step－1　　　　s＝s＋a(i)*