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

admin2020-07-30 47

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

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

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二又树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k-1个结点，且深度为m的满二叉树有2^m-1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7-1=64个叶子结点。全部结点共2⁷-1=127个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面关于常成员函数的说法中正确的是()。
请使用菜单命令或直接用VC6打开考生文件夹下的工程proj3，其中声明了‘Date类，它是一个用于表示日期的类。成员函数isLessThan用以比较两个日期的大小：当第一个日期早于第二个日期时，返回true，否则返回false。请补充完整函数isLessT
有如下程序：#include#includeusingnamespacestd；classInstrument{public：Instrument(stringt=“乐器”，stringn=“无名”)：type(t)，le(n){}
为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。
下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intm)，该函数的功能是使数组右上半三角元素中的值乘以m。例如，若m的值为2，a数组中的值为：则返回主程序后a数组中的值应为：
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在
下列选项中不属于结构化程序设计原则的是()。
定义如下枚举类型：enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}；表达式Wednesday==Friday的值是()。
结构化程序设计中，下面对goto语句使用描述正确的是()。
软件工程的出现是由于

随机试题

边际贡献率的确定公式可表示为
川崎病的发病年龄以
以下不是咯血诱发因素的是()
A．静脉性充血B．肺动脉栓塞C．心肌梗死D．血栓形成E．出血股静脉血栓脱落可引起
A．高血压病1级B．高血压病2级C．高血压病3级D．高血压危象E．高血压脑病血压持续在21．3／12．6kPa(160／95mmHg)以上，眼底动脉普遍狭窄，属于()。
【2009—3】题24～25：某厂根据负荷发展需要，拟新建一座110／10kV变电站，用于厂区内10kV负荷的供电，变电所基本情况如下：(1)电源取自地区110kV电网(无限大电源容量)。(2)主变采用两台容量为31．5MVA三相双绕组自冷有载调压变电
在城市规划工作中，科学、系统的调查，其作用是：
材料应进行严格的质量控制，凡涉及工程安全及使用功能的有关材料应经()检查认可。
耗氧量最大的是()。
Whydowelaugh?Foryearsscientistshaveaskedthemselvesthisquestion.Nootheranimalslaughandsmile--onlyhumanbeings,

最新回复(0)

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

二级C

NCRE全国计算机二级

下面关于常成员函数的说法中正确的是()。

有如下程序：#include#includeusingnamespacestd；classInstrument{public：Instrument(stringt=“乐器”，stringn=“无名”)：type(t)，le(n){}

为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intm)，该函数的功能是使数组右上半三角元素中的值乘以m。例如，若m的值为2，a数组中的值为：则返回主程序后a数组中的值应为：

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

定义如下枚举类型：enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}；表达式Wednesday==Friday的值是()。

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

软件工程的出现是由于

边际贡献率的确定公式可表示为

川崎病的发病年龄以

以下不是咯血诱发因素的是()

A．静脉性充血B．肺动脉栓塞C．心肌梗死D．血栓形成E．出血股静脉血栓脱落可引起

A．高血压病1级B．高血压病2级C．高血压病3级D．高血压危象E．高血压脑病血压持续在21．3／12．6kPa(160／95mmHg)以上，眼底动脉普遍狭窄，属于()。

在城市规划工作中，科学、系统的调查，其作用是：

材料应进行严格的质量控制，凡涉及工程安全及使用功能的有关材料应经()检查认可。

耗氧量最大的是()。

Whydowelaugh?Foryearsscientistshaveaskedthemselvesthisquestion.Nootheranimalslaughandsmile--onlyhumanbeings,