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

admin2021-07-08 39

问题在深度为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://jikaoti.com/ti/xJ90FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用查询向导，不能创建的是

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

下列叙述中正确的是()。

下列程序段运行结束后，变量c的值是()。a=24b=328selecteaseb＼lOcase0c=a10+bcaselto9c=a1

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

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

代码编写阶段可进行的软件测试是

在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是()。

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后，top=0，则栈中的元素个数为

免疫金制备时通常用到的高分子稳定剂有

A．自动体位B．被动体位C．强迫体位D．强迫仰卧位E．强迫俯卧位

长圆棒状。常单生或2～3个基部连生。上端较粗，下端渐细或带有短梗，外面被有多数鱼鳞状苞片。苞片外表面紫红色或淡红色，内表面密被白色絮状茸毛的药材是()。

某宗房地产的收益年限为40年，判定其未来每年的净收益基本上固定不变，通过预测得知其未来4年的净收益分别为25万元、26万元、24万元、25万元，报酬率为10％，该宗房地产的收益价格为()。

基于互联网的建设工程项目信息管理系统为项目参与各方提供一个(　　)信息沟通环境。

Marriagemayimproveyoursleep,andbettersleepmayimproveyourmarriage,twonewstudiessuggest.Womenwhoaremarried

TheU.S.economyhasbeendraggingalonglately,buthere’sasmallshotinthearm.Gasolinepriceshavefallentotheirlowes

A.advantageB.applicantC.complexD.concededE.employsF.expertG.exposedH.frequentlyI.globally

A、HelikesChinesefood.B、Hedoesn’tlikeChinesefood.C、HethinksChinesefoodisnotsuitableforhim.D、Hehasthesameide

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

二级Access

NCRE全国计算机二级

使用查询向导，不能创建的是

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

下列叙述中正确的是()。

下列程序段运行结束后，变量c的值是()。a=24b=328selecteaseb＼lOcase0c=a*10+bcaselto9c=a*1

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

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

代码编写阶段可进行的软件测试是

在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是()。

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后，top=0，则栈中的元素个数为

免疫金制备时通常用到的高分子稳定剂有

A．自动体位B．被动体位C．强迫体位D．强迫仰卧位E．强迫俯卧位

长圆棒状。常单生或2～3个基部连生。上端较粗，下端渐细或带有短梗，外面被有多数鱼鳞状苞片。苞片外表面紫红色或淡红色，内表面密被白色絮状茸毛的药材是()。

某宗房地产的收益年限为40年，判定其未来每年的净收益基本上固定不变，通过预测得知其未来4年的净收益分别为25万元、26万元、24万元、25万元，报酬率为10％，该宗房地产的收益价格为()。

基于互联网的建设工程项目信息管理系统为项目参与各方提供一个( )信息沟通环境。

Marriagemayimproveyoursleep,andbettersleepmayimproveyourmarriage,twonewstudiessuggest.Womenwhoaremarried

TheU.S.economyhasbeendraggingalonglately,buthere’sasmallshotinthearm.Gasolinepriceshavefallentotheirlowes

A.advantageB.applicantC.complexD.concededE.employsF.expertG.exposedH.frequentlyI.globally

A、HelikesChinesefood.B、Hedoesn’tlikeChinesefood.C、HethinksChinesefoodisnotsuitableforhim.D、Hehasthesameide

下列程序段运行结束后，变量c的值是()。a=24b=328selecteaseb＼lOcase0c=a10+bcaselto9c=a1

基于互联网的建设工程项目信息管理系统为项目参与各方提供一个(　　)信息沟通环境。