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

admin2021-07-08 68

问题在深度为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://www.kaotiyun.com/show/TLvp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

若有关系模型Students(学号，姓名，性别，专业)，则下列SQL语句中错误的是()。

下列关于列表框和组合框的叙述中，正确的是()。

对软件系统总体结构图，下面描述中错误的是()。

下面可以作为软件需求分析工具的是()。

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

表示学生选修课程的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是()。

窗体中有命令按钮Commandl，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2f=x*yEndFunctionPrivateSubComm

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

仰卧位时，患者最易发生压疮的部位是

评价心功能最常见的检查方法是()

某加油站设置了1个容积为30m3的90#汽油罐，1个容积为30m3的93#汽油罐，1个容积为20m3的97#汽油罐，1个容积50m3的柴油罐。按照《汽油加油加气站设计与施工规范》[GB50156--2012(2014版)]的规定，该加油站的等级应是(

会计人员的任用、晋升、调动、奖惩，应当事先征求总会计师的意见。()

基金托管人资格南中同证监会和()核准。

《中华人民共和国企业所得税法》的实施时间是()。

下列各项中，应当计入存货成本的是()。

A、Theycanlearnawiderangeofcasesatschool.B、Theycandealwithcasesinanycompanypersonally.C、Theycantouraroundb

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

二级Access

NCRE全国计算机二级

若有关系模型Students(学号，姓名，性别，专业)，则下列SQL语句中错误的是()。

下列关于列表框和组合框的叙述中，正确的是()。

对软件系统总体结构图，下面描述中错误的是()。

下面可以作为软件需求分析工具的是()。

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

表示学生选修课程的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是()。

窗体中有命令按钮Commandl，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2f=x*yEndFunctionPrivateSubComm

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

仰卧位时，患者最易发生压疮的部位是

评价心功能最常见的检查方法是()

某加油站设置了1个容积为30m3的90#汽油罐，1个容积为30m3的93#汽油罐，1个容积为20m3的97#汽油罐，1个容积50m3的柴油罐。按照《汽油加油加气站设计与施工规范》[GB50156--2012(2014版)]的规定，该加油站的等级应是(

会计人员的任用、晋升、调动、奖惩，应当事先征求总会计师的意见。()

基金托管人资格南中同证监会和()核准。

《中华人民共和国企业所得税法》的实施时间是()。

下列各项中，应当计入存货成本的是()。

A、Theycanlearnawiderangeofcasesatschool.B、Theycandealwithcasesinanycompanypersonally.C、Theycantouraroundb

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。