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

admin2019-02-22 31

问题在深度为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/GMAp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

C++语句constchar*constp＝”hello”；，所定义的指针p和它所指的内容都不能被______。
C＋＋语言中关键字运算符有new、delete和______。
下面关于for循环的正确描述是
在C＋＋语言中，访问一个对象的成员所用的运算符是______，访问一个指针所指向的对象的成员所用的运算符是______。
如果友元函数重载一个运算符时，其参数表中没有任何参数则说明该运算符是
若需要定义一个标识符常量，并且使得C++能够进行类型检查，则应在定义语句的开始使用保留字______。
下面关于数组的描述错误的是
为了取代C中带参数的宏，在C+十中使用
用树状结构表示实体之间联系的模型是

随机试题

用于重量分析的漏斗应该是()漏斗。
根据静电场的高斯定理，下列说法中正确的是()
Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth
急性盆腔炎的超声表现为，不正确的是
临床医生在送检标本时应该做到
根据下表中的现金流量数据，计算出该投资方案的投资回收期为()。
下列属于计点抽样检验的是()。
论述按其责任范围的大小。国际货运代理大体可归纳为哪三大类?我国规定的国际货运代理的业务范围是什么?
在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】多媒体系统的特征多媒体电脑是指能对多种媒体进行综合处理的电脑，它除了有传统的电脑配置之外，还必须增加大
PeoplewhogrewupinAmericaandWesternEuropehavebecomeusedtotheideathattheWestdominatestheworldeconomy.Infact

最新回复(0)

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

二级C

NCRE全国计算机二级

C++语句constchar*constp＝”hello”；，所定义的指针p和它所指的内容都不能被______。

C＋＋语言中关键字运算符有new、delete和______。

下面关于for循环的正确描述是

在C＋＋语言中，访问一个对象的成员所用的运算符是______，访问一个指针所指向的对象的成员所用的运算符是______。

如果友元函数重载一个运算符时，其参数表中没有任何参数则说明该运算符是

若需要定义一个标识符常量，并且使得C++能够进行类型检查，则应在定义语句的开始使用保留字______。

下面关于数组的描述错误的是

为了取代C中带参数的宏，在C+十中使用

用树状结构表示实体之间联系的模型是

用于重量分析的漏斗应该是()漏斗。

根据静电场的高斯定理，下列说法中正确的是()

Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth

急性盆腔炎的超声表现为，不正确的是

临床医生在送检标本时应该做到

根据下表中的现金流量数据，计算出该投资方案的投资回收期为()。

下列属于计点抽样检验的是()。

论述按其责任范围的大小。国际货运代理大体可归纳为哪三大类?我国规定的国际货运代理的业务范围是什么?

在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】多媒体系统的特征多媒体电脑是指能对多种媒体进行综合处理的电脑，它除了有传统的电脑配置之外，还必须增加大

PeoplewhogrewupinAmericaandWesternEuropehavebecomeusedtotheideathattheWestdominatestheworldeconomy.Infact

在C＋＋语言中，访问一个对象的成员所用的运算符是，访问一个指针所指向的对象的成员所用的运算符是。