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

admin2019-06-12 64

问题在深度为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://kaotiyun.com/show/rU8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。
下面程序的功能是：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。#include＜iostream.h＞　　#include＜string.h＞main(){chara[]="clanguag
下列选项中不全是c++语言关键字的是
符合结构化原则的三种基本控制结构为：顺序结构，选择结构和【　】。
在模块化设计过程中，【】用来衡量模块内部各个元素彼此结合的紧密程度。
在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是
在重载运算符函数时，下面()。运算符必须重载为类成员函数形式。
在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是()。
下列不能被重载的运算符是______。
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

随机试题

[*]
Hobbiesletyouexploreinterestsoutsideofyourlineofwork.Theyletyoube【C1】______andtrynewthingsordothingsinane
在医疗过程中，未成年患者、精神障碍患者和昏迷患者的自主权应由谁作出代理决定
正常人的心胸比率为
维生素E种哪种结构活性最强
男，51岁。食管癌术后留置胃管，术后4天，发热咳嗽，气急，痰略呈黄色，右下肺湿啰音。X线胸片示右肺下野大片状炎性病变。其最可能的病原体是
()是承包人最终完成全部施工和保修义务后应得的全部合同价款。
马克思说过：立法者应该把自己看做一个自然科学家。他不是在制造法律，不是在发明法律，而仅仅是在表述法律，他把精神关系的内在规律表现在有意识的现行法律之中。马克思在《哲学的贫困》中指出，其实，只有毫无历史知识的人才不知道：君主们在任何时候都不得不服从
金融寡头操纵、控制社会的方式主要有()
WhichofthefollowingstatementsisNOTtrue?

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。

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

下列选项中不全是c++语言关键字的是

符合结构化原则的三种基本控制结构为：顺序结构，选择结构和【 】。

在模块化设计过程中，【】用来衡量模块内部各个元素彼此结合的紧密程度。

在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是

在重载运算符函数时，下面()。运算符必须重载为类成员函数形式。

在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是()。

下列不能被重载的运算符是______。

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

[*]

Hobbiesletyouexploreinterestsoutsideofyourlineofwork.Theyletyoube【C1】______andtrynewthingsordothingsinane

在医疗过程中，未成年患者、精神障碍患者和昏迷患者的自主权应由谁作出代理决定

正常人的心胸比率为

维生素E种哪种结构活性最强

男，51岁。食管癌术后留置胃管，术后4天，发热咳嗽，气急，痰略呈黄色，右下肺湿啰音。X线胸片示右肺下野大片状炎性病变。其最可能的病原体是

()是承包人最终完成全部施工和保修义务后应得的全部合同价款。

金融寡头操纵、控制社会的方式主要有()

WhichofthefollowingstatementsisNOTtrue?

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

符合结构化原则的三种基本控制结构为：顺序结构，选择结构和【　】。

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是()。