在深度为7的满二叉树中，度为2的结点个数为

admin2021-07-08 47

问题在深度为7的满二叉树中，度为2的结点个数为

选项 A、64
B、63
C、32
D、31

答案B

解析在树结构中，一个节点所拥有的后件个数称为该节点的度。深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。满二叉树指除最后一层外，每一层上的所有节点都有两个子节点的二叉树。一棵深度为K的满二叉树，整棵二叉树共有2K-1个节点；满二叉树在其第i层上有2i-1个节点。在满二叉树中，只有度为2和度为0的节点。深度为7的满二叉树，节点个数为27-1=127，第七层叶节点个数为27-1=64，则127-64=63， B选项正确。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在深度为7的满二叉树中，度为2的结点个数为

二级Access

NCRE全国计算机二级

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m。rear=m一1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

下列不属于VBA函数的是()。

下列选项中，与VBA语句:DimNew％，sum!等价的是()。

在设计窗体时，成绩字段只能输入“优秀”、“良好”、“中等”、“及格”和“不及格”，可以使用的控件是()。

下列数据流图(DFD)构造规则中正确的是()。

在学校里，教师可以讲授不同的课程，同一课程也可由不同教师讲授，则实体教师与实体课程间的联系是()。

如果要在已经打开的窗体中的某个字段上使用宏操作FindRecord进行查找定位，首先应该进行的操作是()。

可以判定某个日期表达式能否转换为日期或时间的函数是

若存在关系STUD(学号，姓名，性别，年龄)，下列函数Fun的功能是()。FunctionFun()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY_K

在Access数据库中已有“学生”、“课程”和“成绩”表，为了有效地反映3个表之间的联系，在创建数据库时，还应设置的内容是

疝手术病人入院时血压150／96mmHg。针对此血压值正确的处理是

主治食积不化，脘腹胀满，不思饮食及肠鸣泄泻的中药是（）。

A．舒芬太尼B．麦角胺C．哌醋甲酯D．麦角胺咖啡因片属于药品类易制毒化学品的是

安全控制的目标是减少和消除生产过程中的事故，保证人员健康安全和财产免受损失，具体包括(　　)。

甲在电冰箱上使用“天鹅”注册商标。根据商标的分类，甲的“天鹅”商标能够被归人的商标类型属于文字商标和商品商标。()

根据契税法律制度的规定，下列行为中，应征收契税的是()。

注意有两个特点，即()和()。

Thereweresomeconsistentpatternsamongtheheavierreaders:Fortheyoungerchildren—ages6to11—beingreadaloudtoregula

UML是一种面向对象的统一建模语言。在UML中有(51)四种关系。

Whydoesthemanthinkthathisfirstholidayawayfromhomewasn’tveryhappy?

在深度为7的满二叉树中，度为2的结点个数为

二级Access

NCRE全国计算机二级

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m。rear=m一1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

下列不属于VBA函数的是()。

下列选项中，与VBA语句:DimNew％，sum!等价的是()。

在设计窗体时，成绩字段只能输入“优秀”、“良好”、“中等”、“及格”和“不及格”，可以使用的控件是()。

下列数据流图(DFD)构造规则中正确的是()。

在学校里，教师可以讲授不同的课程，同一课程也可由不同教师讲授，则实体教师与实体课程间的联系是()。

如果要在已经打开的窗体中的某个字段上使用宏操作FindRecord进行查找定位，首先应该进行的操作是()。

可以判定某个日期表达式能否转换为日期或时间的函数是

若存在关系STUD(学号，姓名，性别，年龄)，下列函数Fun的功能是()。FunctionFun()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY_K

在Access数据库中已有“学生”、“课程”和“成绩”表，为了有效地反映3个表之间的联系，在创建数据库时，还应设置的内容是

疝手术病人入院时血压150／96mmHg。针对此血压值正确的处理是

主治食积不化，脘腹胀满，不思饮食及肠鸣泄泻的中药是（）。

A．舒芬太尼B．麦角胺C．哌醋甲酯D．麦角胺咖啡因片属于药品类易制毒化学品的是

安全控制的目标是减少和消除生产过程中的事故，保证人员健康安全和财产免受损失，具体包括( )。

甲在电冰箱上使用“天鹅”注册商标。根据商标的分类，甲的“天鹅”商标能够被归人的商标类型属于文字商标和商品商标。()

根据契税法律制度的规定，下列行为中，应征收契税的是()。

注意有两个特点，即()和()。

Thereweresomeconsistentpatternsamongtheheavierreaders:Fortheyoungerchildren—ages6to11—beingreadaloudtoregula

UML是一种面向对象的统一建模语言。在UML中有(51)四种关系。

Whydoesthemanthinkthathisfirstholidayawayfromhomewasn’tveryhappy?

安全控制的目标是减少和消除生产过程中的事故，保证人员健康安全和财产免受损失，具体包括(　　)。