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

admin2023-03-14 25

问题在深度为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全国计算机二级

一天课表中，6节课要安排3门理科，3门文科，要使文、理科间排，不同的排课方法有m种；要使3门理科的数学与物理连排，化学不得与数学、物理连排，不同的排课方法有n种，则｜m-n｜为()。

一个体积为160cm3的长方体中两个侧面的面积分别为20cm2和32cm2，如图所示，则这个长方体底面的面积(即图中阴影部分的面积)为()。

设du=(3x2y+8xy2)dx+(x3+8x2y+12yey)dy，求u(x，y)的表达式．

以下关于敏捷开发方法特点的叙述中，错误的是________。

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

5，6，6，9，()，90

患者，男，70岁，风湿性关节炎，每小时红外线照射20分钟，照射中患者局部皮肤出现桃红色均匀红斑，说明

下列项目中，应计入工业企业材料采购成本的有()。

以下属于注册会计师实施的风险评估程序的有()。

夏天吃冰激凌，打开包装，冰激凌会冒“白汽”。对“白汽”解释正确的是()。

在北方，人们常用地窖来储存粮食和蔬菜，人们在进入地窖之前，要将地窖的通风口打开一段时间，这么做，最主要是因为：

个人通过辛勤的劳动为社会做出贡献，也使自己事业有成。这说明()(

A、 B、 C、 D、 AIEEE802.11物理层的无线媒体决定了WLAN具有独特的媒体接入控制(MAC)机制。IEEE802.11的MAC子层定义了3种访问控制机制：第一种是分布协调功能(DCF)，

A、Shewantedtohaveafillingreplaced.B、Sheneededtohaveatoothpulled.C、Shecameinforadentalcheckup.D、Shecamefo