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

admin2020-11-23 24

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入，若k的值为500，则函数的值为4
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容并把下画
下列各项中不合法的常量是()。
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行
若有以下程序：#include＜stdio．h＞voidfun(inta[]，intn){inti，j，t；for(i=1；i＜n；i+=2)for(j=i+2；j＜n；j+=2)if(a[i]＞a[j]){t=a[i]；a[
有以下程序：#include＜stdio．h＞#include＜string．h＞typedefstruct{charname[9]；charsex；floatscore[2]；}STU；voidf(STU*a){strcp
有两个关系R和T如下：则由关系R得到关系T的操作是()。
下列叙述中正确的是()。
以下叙述中正确的是()。
下列选项中不属于结构化程序设计原则的是

随机试题

驾驶员长期处于紧张状态，会造成神经功能紊乱，最易患()。
上级行政主管部门的工作人员在施工现场检查工作时，应由(　　)对他们的工作安全负责。
架空导线连接正确的是()。
在国际上，业主方项目管理的方式有多种可能，在以下描述中，正确的是()。
公司股票首次公开发行前，证监会审核员应督促()提供会后重大事项说明。
Hamletisjustan______characterinthenovel.
“近朱者赤，近墨者黑”体现了影响儿童身心发展因素的遗传决定论观点。()
在研究“高校青年教师职业发展状况”时，研究者将受访教师请在咖啡馆中，边喝咖啡边聊天。且告诉青年教师“不要受拘束，没有特定的限制，所有资料都是做研究之用，并为老师保密”。这一访谈是
A、WatchingtheadvertisementofthecompanyonTV.B、Consultingpeoplewhoworkinthecompany.C、Askingtheirfriendstofindo
Veryoldpeopledoraisemoralproblemsforalmosteveryonewhocomesintocontactwiththem.Theirvalues,thiscan’tbe【B1】___

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列各项中不合法的常量是()。

若有以下程序：#include＜stdio．h＞voidfun(inta[]，intn){inti，j，t；for(i=1；i＜n；i+=2)for(j=i+2；j＜n；j+=2)if(a[i]＞a[j]){t=a[i]；a[

有以下程序：#include＜stdio．h＞#include＜string．h＞typedefstruct{charname[9]；charsex；floatscore[2]；}STU；voidf(STU*a){strcp

有两个关系R和T如下：则由关系R得到关系T的操作是()。

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

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

下列选项中不属于结构化程序设计原则的是

驾驶员长期处于紧张状态，会造成神经功能紊乱，最易患()。

上级行政主管部门的工作人员在施工现场检查工作时，应由( )对他们的工作安全负责。

架空导线连接正确的是()。

在国际上，业主方项目管理的方式有多种可能，在以下描述中，正确的是()。

公司股票首次公开发行前，证监会审核员应督促()提供会后重大事项说明。

Hamletisjustan______characterinthenovel.

“近朱者赤，近墨者黑”体现了影响儿童身心发展因素的遗传决定论观点。()

在研究“高校青年教师职业发展状况”时，研究者将受访教师请在咖啡馆中，边喝咖啡边聊天。且告诉青年教师“不要受拘束，没有特定的限制，所有资料都是做研究之用，并为老师保密”。这一访谈是

A、WatchingtheadvertisementofthecompanyonTV.B、Consultingpeoplewhoworkinthecompany.C、Askingtheirfriendstofindo

Veryoldpeopledoraisemoralproblemsforalmosteveryonewhocomesintocontactwiththem.Theirvalues,thiscan’tbe【B1】___

上级行政主管部门的工作人员在施工现场检查工作时，应由(　　)对他们的工作安全负责。