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

admin2023-03-14 21

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/1aoiFFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

甲从A地出发往B地方向追乙，走了6个小时尚未追到，路旁店主称4小时前乙曾在此地，甲知此时距乙从A地出发已有12小时，于是甲以2倍原速的速度继续追乙，到B地追上乙，这样甲总共走了约()小时(取最近的选项)。

一段马路一边每隔30m立有一电线杆，另一边每隔25m栽有一树，在马路入口与出口处刚好同时有电线杆与树相对而立，他们之间还有7处也同时有电线杆与树相对立，此段马路总长度为()。

关于x的方程mx2-2(3m-1)x+9m-1=0有两个实根，则m的取值范围是()。

已知k＞0，且方程3kx2+12x+k=-1有两个相等的实数根，则k的值等于()。

某班共有40名学生，其中只有一对双胞胎，若从中一次随机抽查三位学生的作业，则这对双胞胎的作业同时被抽中的概率是()。

简述中共党内屡次出现严重“左”倾错误的原因。

求下列函数的间断点，并指出类型，若是可去间断点，将其补充定义使函数在该点连续．

进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为__（1）；空③和空④处应分别为_（2）___；空⑤和空⑥处应分别为_（3）_____。

《中华人民共和国义务教育法》颁发于()年()月()日，并于()年()月()日正式开始实施。

多斗挖掘机是一种连续工作的挖掘机械，从构造上可以分为()。

合同变更，即双方当事人依法对合同的内容进行修改的时段应是在()。

某班参加学科竞赛人数40人，其中参加数学竞赛的有22人，参加物理竞赛的有27人，参加化学竞赛的有25人，只参加两科竞赛的有24人，参加三科竞赛的有多少人?

曲线在yOz平面上的投影方程为_______。

运行Java程序需要的工具软件所在的目录是

TheMirSpaceStationTheRussianMirSpaceStation,whichcamedownin2001atlastafter15yearsofpioneeringtheconcep

A、Thesafetyofweight-lifting.B、Thehighmembershipfee.C、Therenewalofhismembership.D、Theoperationoffitnessequipment

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

二级C语言

NCRE全国计算机二级

甲从A地出发往B地方向追乙，走了6个小时尚未追到，路旁店主称4小时前乙曾在此地，甲知此时距乙从A地出发已有12小时，于是甲以2倍原速的速度继续追乙，到B地追上乙，这样甲总共走了约()小时(取最近的选项)。

一段马路一边每隔30m立有一电线杆，另一边每隔25m栽有一树，在马路入口与出口处刚好同时有电线杆与树相对而立，他们之间还有7处也同时有电线杆与树相对立，此段马路总长度为()。

关于x的方程mx2-2(3m-1)x+9m-1=0有两个实根，则m的取值范围是()。

已知k＞0，且方程3kx2+12x+k=-1有两个相等的实数根，则k的值等于()。

某班共有40名学生，其中只有一对双胞胎，若从中一次随机抽查三位学生的作业，则这对双胞胎的作业同时被抽中的概率是()。

简述中共党内屡次出现严重“左”倾错误的原因。

求下列函数的间断点，并指出类型，若是可去间断点，将其补充定义使函数在该点连续．

进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为____（1）____；空③和空④处应分别为___（2）_____；空⑤和空⑥处应分别为___（3）_____。

《中华人民共和国义务教育法》颁发于()年()月()日，并于()年()月()日正式开始实施。

多斗挖掘机是一种连续工作的挖掘机械，从构造上可以分为()。

合同变更，即双方当事人依法对合同的内容进行修改的时段应是在()。

某班参加学科竞赛人数40人，其中参加数学竞赛的有22人，参加物理竞赛的有27人，参加化学竞赛的有25人，只参加两科竞赛的有24人，参加三科竞赛的有多少人?

曲线在yOz平面上的投影方程为_______。

运行Java程序需要的工具软件所在的目录是

TheMirSpaceStationTheRussianMirSpaceStation,whichcamedownin2001atlastafter15yearsofpioneeringtheconcep

A、Thesafetyofweight-lifting.B、Thehighmembershipfee.C、Therenewalofhismembership.D、Theoperationoffitnessequipment

进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为__（1）；空③和空④处应分别为_（2）___；空⑤和空⑥处应分别为_（3）_____。