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

admin2020-04-07 78

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

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

二级C

NCRE全国计算机二级

相关试题推荐

类的具体表现是通过______定义来操作的。
下面程序的运行结果是______。#include＜iostream．h＞voidfun(int&a，intb=3){staticinti=2；a=a+b+i；i=i+a；}voidm
C++语言中，表示一条语句结束的标号是
在C++语言中，形参的缺省存储类型是()。
执行语句序列：intx=10,&r=x;cout＜＜x＜＜’-’＜＜r＜＜end1;输出结果为【】。
面向对象程序设计思想的主要特征中不包括
已知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是()。
以下关于C++语言类的说法中正确的是()。
如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespaeestd；_
如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须使用()关键字来修饰。

随机试题

若断定SAP和SEP都假，则()
A．浓缩白蛋白液B．新鲜冷冻血浆(FFP)C．浓缩红细胞D．浓缩粒细胞E．右旋糖酐治疗细菌性败血症
下列关于内部会计监督基本要求的表述，错误的是()。
健康保险中的特殊条款有()
投资方按权益法确认应分担被投资单位的净亏损或被投资单位其他综合收益减少净额，将有关长期股权投资冲减至零并产生了未确认投资净损失的，被投资单位在以后期间实现净利润或其他综合收益增加净额时，投资方应当按照以前确认或登记有关投资净损失时的相反顺序进行会计处理，即
甲、乙两公司因技术转让合同的履行产生纠纷，甲公司向某法院提起诉讼，法院受理了该案件。本案件涉及商业秘密，下列关于该案件是否公开审理的表述中正确的是()。
简述运动技能的形成过程以及各个过程的特点。
下列关于光纤通信的说法，不正确的是：
老王手上有一笔资金，若买了黄金，就不能投资期货；只有投资了期货，才能投资茶叶；只能选择投资茶叶，或者投资外汇，但是最近投资外汇风险太大，所以不能操作。由此可以推出老王：
“在共同生活和共同劳动中，需要有一个为公共利益服务的机构，这就是国家。国家的目的是利用社会力量去谋求社会的福利。”这段话(　　)

最新回复(0)

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

二级C

NCRE全国计算机二级

类的具体表现是通过______定义来操作的。

下面程序的运行结果是______。#include＜iostream．h＞voidfun(int&a，intb=3){staticinti=2；a=a+b+i；i=i+a；}voidm

C++语言中，表示一条语句结束的标号是

在C++语言中，形参的缺省存储类型是()。

执行语句序列：intx=10,&r=x;cout＜＜x＜＜’-’＜＜r＜＜end1;输出结果为【】。

面向对象程序设计思想的主要特征中不包括

已知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是()。

以下关于C++语言类的说法中正确的是()。

如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespaeestd；_

如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须使用()关键字来修饰。

若断定SAP和SEP都假，则()

A．浓缩白蛋白液B．新鲜冷冻血浆(FFP)C．浓缩红细胞D．浓缩粒细胞E．右旋糖酐治疗细菌性败血症

下列关于内部会计监督基本要求的表述，错误的是()。

健康保险中的特殊条款有()

甲、乙两公司因技术转让合同的履行产生纠纷，甲公司向某法院提起诉讼，法院受理了该案件。本案件涉及商业秘密，下列关于该案件是否公开审理的表述中正确的是()。

简述运动技能的形成过程以及各个过程的特点。

下列关于光纤通信的说法，不正确的是：

老王手上有一笔资金，若买了黄金，就不能投资期货；只有投资了期货，才能投资茶叶；只能选择投资茶叶，或者投资外汇，但是最近投资外汇风险太大，所以不能操作。由此可以推出老王：

“在共同生活和共同劳动中，需要有一个为公共利益服务的机构，这就是国家。国家的目的是利用社会力量去谋求社会的福利。”这段话( )

“在共同生活和共同劳动中，需要有一个为公共利益服务的机构，这就是国家。国家的目的是利用社会力量去谋求社会的福利。”这段话(　　)