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

admin2019-06-12 63

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类声明：classMyClass{inti；private：intj；protected：intk；public：intm，n；}；其中，私有成员的数量为___
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。
下面程序的功能是：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。#include＜iostream.h＞　　#include＜string.h＞main(){chara[]="clanguag
下列描述中错误的是
下面关于面向对象的程序设计方法中,正确的是()。
下列程序是一个函数模板，用于把数组a的每个元素按照逆序放入数组b中。请填空完成该函数模板的定义template＜classType＞voidFunc(Typea[],Typeb[],【　】){for(in
在结构化程序设计中，模块划分的原则是A)各模块应包括尽量多的功能B)各模块的规模应尽量大C)各模块之间的联系应尽量紧密D)模块内具有高内聚度，模块间具有低耦合度
结构化设计主要分为系统设计和模块设计，【】的任务是决定系统的模块结构。
类ostream的成员函数【】用于执行无格式输出，成员函数put用于输出单个字符。
语句ofstreamf("DATA.DAT",ios_base::app|ios_base::binary)；的功能是建立流对象f，并试图打开文件DATA.DAT并与之连接，而且

随机试题

传播讯息的载体是
(一)发现了快乐由精神来决定，人类文化又进一步。发现这个道理，和发现是非善恶取决于公理而不取决于暴力，一样重要。公理发现以后，从此世界上没有可被武力完全屈服的人。发现了精神是一切快乐的根据，从此痛苦失掉它们的可怕，肉体减少了专制。精神的炼金术能使肉体痛苦都
A．威灵仙B．秦艽C．桑寄生D．白花蛇舌革E．木瓜既祛风湿又治骨鲠者是
为比较工人、干部中高血压患者所占比例是否不同，进行了χ2检验，算得χ2值为956，查表得χ2(0．05，1)=3．84，若取α=0．05，应得出的结论是
下列政策工具中，属于选择性货币政策工具的有()。
乐意与人交谈，讲话礼貌，属于()领域的目标。
(2013)中国近代系统完备的学制系统产生于()年颁布的《钦定学堂章程》(史称“壬寅学制”)，是中国现代学制的开端。
“余音绕梁，三日不绝于耳”属于()。
中国电影与好莱坞电影的市场竞争将会是一场长期的经济战争、文化战争。打不赢经济战争，也就不可能赢得文化战争。面对更加开放的国内电影市场，我们必须__________，做好各种相应的准备，否则将会陷入长久的被动。这不是__________，也不是危言耸听。填入
在原型化中，不能由大的队伍来建立原型，不论原型规模的大小，一般认为原型化小组的人数不能超过()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类声明：classMyClass{inti；private：intj；protected：intk；public：intm，n；}；其中，私有成员的数量为___

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。

下面程序的功能是：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。#include＜iostream.h＞ #include＜string.h＞main(){chara[]="clanguag

下列描述中错误的是

下面关于面向对象的程序设计方法中,正确的是()。

下列程序是一个函数模板，用于把数组a的每个元素按照逆序放入数组b中。请填空完成该函数模板的定义template＜classType＞voidFunc(Typea[],Typeb[],【 】){for(in

在结构化程序设计中，模块划分的原则是A)各模块应包括尽量多的功能B)各模块的规模应尽量大C)各模块之间的联系应尽量紧密D)模块内具有高内聚度，模块间具有低耦合度

结构化设计主要分为系统设计和模块设计，【】的任务是决定系统的模块结构。

类ostream的成员函数【】用于执行无格式输出，成员函数put用于输出单个字符。

语句ofstreamf("DATA.DAT",ios_base::app|ios_base::binary)；的功能是建立流对象f，并试图打开文件DATA.DAT并与之连接，而且

传播讯息的载体是

A．威灵仙B．秦艽C．桑寄生D．白花蛇舌革E．木瓜既祛风湿又治骨鲠者是

为比较工人、干部中高血压患者所占比例是否不同，进行了χ2检验，算得χ2值为956，查表得χ2(0．05，1)=3．84，若取α=0．05，应得出的结论是

下列政策工具中，属于选择性货币政策工具的有()。

乐意与人交谈，讲话礼貌，属于()领域的目标。

(2013)中国近代系统完备的学制系统产生于()年颁布的《钦定学堂章程》(史称“壬寅学制”)，是中国现代学制的开端。

“余音绕梁，三日不绝于耳”属于()。

在原型化中，不能由大的队伍来建立原型，不论原型规模的大小，一般认为原型化小组的人数不能超过()。

下面程序的功能是：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。#include＜iostream.h＞　　#include＜string.h＞main(){chara[]="clanguag

下列程序是一个函数模板，用于把数组a的每个元素按照逆序放入数组b中。请填空完成该函数模板的定义template＜classType＞voidFunc(Typea[],Typeb[],【　】){for(in