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

admin2017-04-25 87

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有以下程序：#include＜iostream＞usingnamespace．std；classdata{public：intx；data(intx){
以下数据结构中不属于线性数据结构的是
有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　int　main()　　　　{　　　　　　void　function(double　val)；　　　　　　double　val；　　　　　　fu
下列关于派生类的构造函数的叙述中，正确的是()。
定义一个函数名为fun，返回值为int，没有参数的纯虚函数的定义是______。
设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。
设有一个10阶的对称矩阵A[10][10]，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[]中，A[0][0]存入B[0]中，则A[8][5]在B[]中(　　)位置。
以下叙述中正确的是
下列运算符中，在C++语言中不能重载的是(　　)。
用两方式控制格式输出分别是_______和用控制符。

随机试题

我国客运专线路基基床表层按照现行《客运专线铁路路基工程施工质量验收暂行际准》，采用()指标进行检验。
甲对乙享有60万元债权，丙、丁分别与甲签订保证合同，但未约定保证责任的范围和方式。戊以价值30万元的房屋为乙向甲设定抵押并办理了登记。若甲在诉讼时效期限届满后请求乙履行清偿义务以及丙、丁、戊承担保证责任，下列说法哪些正确?()
城镇土地定级的实质是揭示各城市之间的土地质量差别。
甲公司2015年1月1日发行三年期可转换公司债券，该债券于次年起每年1月1日付息、到期一次还本，面值总额为10000万元，实际发行收款为10200万元。发行当日负债成分的公允价值为9465．40万元。不考虑其他因素，甲公司发行此项债券时应确认的“其他权益工
(2009年真题)ABC会计师事务所正在制订业务质量控制制度，经过领导层集体研究，确立了下列重大质量控制程度：(1)合伙人的晋升与考核以业务量为主要考核指标，同时考虑遵循质量控制制度和职业道德规范的情况。(2)对员工介绍的客户，由员工所在部门经理根据收
人民警察应具备的业务素质，主要体现为()。
李某，男，32岁，某单位汽车司机。李某于2002年8月17日上午11时，同装卸工刘某、王某等三人驾驶解放大卡车由某乡向市里送货(该货车核准载重8吨，该批货物约重13吨)。车超速行驶，当开到某乡政府的十字路口时，将前方同方向骑车的季某连人带车撞出20多米，造
诗在其所具有的诸多品格中，十分重要的一条便是对生活的______的打量。诗人的目光仿佛具有______的本领，生活中许多琐碎、平淡甚至枯燥的事物，经过它的抚摸便产生了丰富的意味。填入画横线部分最恰当的一项是()。
Completetheformbelow.WriteNOMORETHANTHREEWORDSforeachanswer.INSURANCE
InsideasmallchamberataKentStateUniversitylaboratory,hamsterssleep,eat,playandrestwhilefluidflowsinandoutof

最新回复(0)

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

二级C

NCRE全国计算机二级

若有以下程序：#include＜iostream＞usingnamespace．std；classdata{public：intx；data(intx){

以下数据结构中不属于线性数据结构的是

有如下程序： #include＜iostream＞ using namespace std； int main() { void function(double val)； double val； fu

下列关于派生类的构造函数的叙述中，正确的是()。

定义一个函数名为fun，返回值为int，没有参数的纯虚函数的定义是______。

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。

设有一个10阶的对称矩阵A[10][10]，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[]中，A[0][0]存入B[0]中，则A[8][5]在B[]中( )位置。

以下叙述中正确的是

下列运算符中，在C++语言中不能重载的是( )。

用两方式控制格式输出分别是_______和用控制符。

我国客运专线路基基床表层按照现行《客运专线铁路路基工程施工质量验收暂行际准》，采用()指标进行检验。

城镇土地定级的实质是揭示各城市之间的土地质量差别。

人民警察应具备的业务素质，主要体现为()。

诗在其所具有的诸多品格中，十分重要的一条便是对生活的______的打量。诗人的目光仿佛具有______的本领，生活中许多琐碎、平淡甚至枯燥的事物，经过它的抚摸便产生了丰富的意味。填入画横线部分最恰当的一项是()。

Completetheformbelow.WriteNOMORETHANTHREEWORDSforeachanswer.INSURANCE

InsideasmallchamberataKentStateUniversitylaboratory,hamsterssleep,eat,playandrestwhilefluidflowsinandoutof

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　int　main()　　　　{　　　　　　void　function(double　val)；　　　　　　double　val；　　　　　　fu

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。

设有一个10阶的对称矩阵A[10][10]，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[]中，A[0][0]存入B[0]中，则A[8][5]在B[]中(　　)位置。

下列运算符中，在C++语言中不能重载的是(　　)。

诗在其所具有的诸多品格中，十分重要的一条便是对生活的的打量。诗人的目光仿佛具有的本领，生活中许多琐碎、平淡甚至枯燥的事物，经过它的抚摸便产生了丰富的意味。填入画横线部分最恰当的一项是()。