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

admin2019-11-14 55

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

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

答案B

解析因为在任意的二叉树中，度为O的结点(即叶子结点)总比度为2的结点的个数多1个，而度为O的结点数n₀=2^m-1(其中m为二叉树的深度)。本题的度为O的结点个数n₀=2^7-1=2⁶=64。因此，度为2的结点数n₂=n₀—1=63。所以选项B正确。

转载请注明原文地址:https://kaotiyun.com/show/B6Yp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
数据的存储结构是指
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
结构化程序设计中，下面对goto语句使用描述正确的是
在关系数据库中，描述全局数据逻辑结构的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

随机试题

母乳的优点如下所述，哪一项除外
下列关于相对危险度(RR)的叙述正确的是
有关卵巢粘液性囊腺癌，哪项说法不正确：
确定主动脉瓣关闭不全最敏感的检查方法是
不计数额，下列哪一选项构成侵占罪?(2012年卷二18题，单选)
室内照明灯具距离地面的高度不低于2.5米；室外照明灯具距离地面的高度不低于3米。
该企业当年应交增值税为(　　)。该企业应交所得税为(　　)。
城市土地利用的一般模式是，自中心城区到远郊区依次为商业用地、居住用地、工业用地和农业用地。影响这种土地利用空间结构的主要因素是()。①土地价格②发展历史③交通条件④生活习惯
在当初，像希腊这样一个文明古国长期被土耳其统治，_______略有文明记忆的人一定会非常痛苦。这种感觉，比一般的亡国之痛还要强烈，_______文明早已成为一种生态习惯，却要全部拆散，用一种低劣的方式彻底替代。填入划横线部分最恰当的一项是()。
NewChangesinAmericanLifeOnceitwaspossibletodefinemaleandfemaleroleseasilybythedivisionoflabor.Menworked

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据的存储结构是指

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

结构化程序设计中，下面对goto语句使用描述正确的是

在关系数据库中，描述全局数据逻辑结构的是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

母乳的优点如下所述，哪一项除外

下列关于相对危险度(RR)的叙述正确的是

有关卵巢粘液性囊腺癌，哪项说法不正确：

确定主动脉瓣关闭不全最敏感的检查方法是

不计数额，下列哪一选项构成侵占罪?(2012年卷二18题，单选)

室内照明灯具距离地面的高度不低于2.5米；室外照明灯具距离地面的高度不低于3米。

该企业当年应交增值税为( )。该企业应交所得税为( )。

城市土地利用的一般模式是，自中心城区到远郊区依次为商业用地、居住用地、工业用地和农业用地。影响这种土地利用空间结构的主要因素是()。①土地价格②发展历史③交通条件④生活习惯

NewChangesinAmericanLifeOnceitwaspossibletodefinemaleandfemaleroleseasilybythedivisionoflabor.Menworked

该企业当年应交增值税为(　　)。该企业应交所得税为(　　)。