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

admin2017-04-25 39

问题在深度为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全国计算机二级

相关试题推荐

下列不是派生类对基类的继承方式的是(　　)。
数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是
非成员函数应声明为类的______函数才能访问这个类的private成员。
关于关键字class和typename，下列表述正确的是
有以下程序#include＜iostream＞usingnamespacestd；classsample{private：intx；public：sample(inta)
若需要定义一个标识符常量，并且使得C++能够进行类型检查，则应在定义语句的开始使用保留字【　】。
意味着一个操作在不同的类中可以有不同的实现方式的是指(　　)。
应在下面程序下划线中填写的正确的语句是(　　)。　　　　#include　＜iostream＞　　　　using　namespace　std；　　　　class　A{　　　　public：　　　　　　　　void　test(){cout＜＜　"this　i
下列关于模板的叙述中，错误的是
设有n元关系R及m元关系S，它们分别有p、q个元组，则关系R与S经笛卡尔积记为R×S，该关系是一个n+m元关系，那么其元组个数是()。

随机试题

使用15011屏蔽铜线电缆，线速为1．25Gbit/s，适合千兆主干交换机与主服务器之间的短距离连接的千兆以太网技术是()。
化工管路主要是由管子、管件和阀门等三部分所组成。 ()
A．肾钙质沉着症B．海绵肾C．肾钙乳症D．肾内管壁钙化E．肾结核双肾内各锥体均完整显示为强回声，无声影
A．白细胞管型B．红细胞管型C．脂肪管型D．粗颗粒管型E．蜡样管型
下列产业，以海洋资源为资源支撑条件的有(　　)。
液压试验一般使用的溶剂是()。
下列影响净利润计算的因素有()。
某地突发群体性事件，愤怒的群众将警察的多辆警车掀翻烧毁，警察和群众发生冲突的起因有报道称是交警打死货车司机引起民愤，当地公安机关就突发性群体事件召开新闻发布会，在新闻发布会上公安机关应尽量()。
Itwillbesafertowalkthestreetsbecausepeoplewillnotneedtocarrylargeamountsofcash.Virtuallyallfinancial______w
Tousitseemssonaturaltoputupanumbrellatokeepthewateroffwhenitrains.Butactuallytheumbrellawasnotinvented

最新回复(0)

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

二级C

NCRE全国计算机二级

下列不是派生类对基类的继承方式的是( )。

数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是

非成员函数应声明为类的______函数才能访问这个类的private成员。

关于关键字class和typename，下列表述正确的是

有以下程序#include＜iostream＞usingnamespacestd；classsample{private：intx；public：sample(inta)

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

意味着一个操作在不同的类中可以有不同的实现方式的是指( )。

应在下面程序下划线中填写的正确的语句是( )。 #include ＜iostream＞ using namespace std； class A{ public： void test(){cout＜＜ "this i

下列关于模板的叙述中，错误的是

设有n元关系R及m元关系S，它们分别有p、q个元组，则关系R与S经笛卡尔积记为R×S，该关系是一个n+m元关系，那么其元组个数是()。

使用15011屏蔽铜线电缆，线速为1．25Gbit/s，适合千兆主干交换机与主服务器之间的短距离连接的千兆以太网技术是()。

化工管路主要是由管子、管件和阀门等三部分所组成。 ()

A．肾钙质沉着症B．海绵肾C．肾钙乳症D．肾内管壁钙化E．肾结核双肾内各锥体均完整显示为强回声，无声影

A．白细胞管型B．红细胞管型C．脂肪管型D．粗颗粒管型E．蜡样管型

下列产业，以海洋资源为资源支撑条件的有( )。

液压试验一般使用的溶剂是()。

下列影响净利润计算的因素有()。

某地突发群体性事件，愤怒的群众将警察的多辆警车掀翻烧毁，警察和群众发生冲突的起因有报道称是交警打死货车司机引起民愤，当地公安机关就突发性群体事件召开新闻发布会，在新闻发布会上公安机关应尽量()。

Itwillbesafertowalkthestreetsbecausepeoplewillnotneedtocarrylargeamountsofcash.Virtuallyallfinancial______w

Tousitseemssonaturaltoputupanumbrellatokeepthewateroffwhenitrains.Butactuallytheumbrellawasnotinvented

下列不是派生类对基类的继承方式的是(　　)。

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

意味着一个操作在不同的类中可以有不同的实现方式的是指(　　)。

应在下面程序下划线中填写的正确的语句是(　　)。　　　　#include　＜iostream＞　　　　using　namespace　std；　　　　class　A{　　　　public：　　　　　　　　void　test(){cout＜＜　"this　i

下列产业，以海洋资源为资源支撑条件的有(　　)。