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

admin2023-03-14 36

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知m、n是方程x2-3x+1=0的两个实根，则2m2+4n2-6n的值为()。

1935年12月，毛泽东在瓦窑堡会议上作了《论反对日本帝国主义的策略》的报告，批判了党内“左”倾关门主义的错误和对革命的急性病，阐明了()

设f为定义在D上的有界函数，证明：(1)(2)

判断下列函数的奇偶性：f(x)=ln(x+)；

Leadingdoctorstodayweighinonthedebateoverthegovernment’sroleinpromotingpublichealthbydemandingthatministersi

WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer

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

在数据库系统中，数据的并发控制是指在多用户共享的系统中，协调并发事务的执行，保证数据库的________不受破坏，避免用户得到不正确的数据。

以下关于CISC(复杂指令集计算机)和RISC(精简指令集计算机)架构的叙述中，正确的是_______。①CISC尽量用最少的指令完成计算任务②CISC对CPU结构和工艺复杂性要求更高③RISC更适合采用微程序指令实现④RISC采用单核结构，CISC采用多

下列哪项处理术后腹胀的措施不正确

下列关于阿托品的药理作用描述，错误的是()。

杀毒软件应具有的功能是()。

由于证券的多样性，因此其组合所形成的可行域的左边界有可能出现凹陷。()

张某有200万元资金，打算在烟台投资设立一家注册资本为300万元左右的餐饮企业。如张某与他人共同出资设立一有限合伙企业。下列表述正确的有()。

在以下金融资产中，收益与发行人的财务状况相关程度较高、持有人非常关心公司的经营状况的证券是()。

通过计算差异调整率，可以将已分配作业成本调整为当期实际发生成本，下列相关的公式正确的有()。

著作权又称()。

求

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

二级C语言

NCRE全国计算机二级

已知m、n是方程x2-3x+1=0的两个实根，则2m2+4n2-6n的值为()。

1935年12月，毛泽东在瓦窑堡会议上作了《论反对日本帝国主义的策略》的报告，批判了党内“左”倾关门主义的错误和对革命的急性病，阐明了()

设f为定义在D上的有界函数，证明：(1)(2)

判断下列函数的奇偶性：f(x)=ln(x+)；

Leadingdoctorstodayweighinonthedebateoverthegovernment’sroleinpromotingpublichealthbydemandingthatministersi

WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer

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

在数据库系统中，数据的并发控制是指在多用户共享的系统中，协调并发事务的执行，保证数据库的________不受破坏，避免用户得到不正确的数据。

下列哪项处理术后腹胀的措施不正确

下列关于阿托品的药理作用描述，错误的是()。

杀毒软件应具有的功能是()。

由于证券的多样性，因此其组合所形成的可行域的左边界有可能出现凹陷。()

张某有200万元资金，打算在烟台投资设立一家注册资本为300万元左右的餐饮企业。如张某与他人共同出资设立一有限合伙企业。下列表述正确的有()。

在以下金融资产中，收益与发行人的财务状况相关程度较高、持有人非常关心公司的经营状况的证券是()。

通过计算差异调整率，可以将已分配作业成本调整为当期实际发生成本，下列相关的公式正确的有()。

著作权又称()。

求

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