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

admin2019-06-12 84

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

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

二级C

NCRE全国计算机二级

相关试题推荐

深度为6的满二叉树中，度为2的结点个数为()。
以下程序的正确运行结果是()。#includeimfun(int)；voidmain(){inta=2，i；for(i=0；i
在软件开发中，需求分析阶段产生的主要文档是()。
下面关于友元的说法中错误的是()。
在类中，__________成员为类的所有对象所共享。
以下函数实现的功能是__________。voidfun(char*s){char*p，*q，temp；p=s；q=s+strlen(s)-1；while(p
每个以符号________开头的行，为编译预处理行。
采用线性链表表示一个向量时，要求占用的存储空间地址()。
在基类中有定义的纯虚函数，它要求在派生类中定义，而且基类不能用以说明对象，则该类为()。
C++中封装性、继承性和______是面向对象思想的主要特征。

随机试题

Thetouristbuswindeditswayintoamountainousarea.Whenitwas【C1】______tomakeaturn,twopassengers—a【C2】______ofyoung
流行性乙型脑炎的病变类型是属于
利用“软条款”信用证进行诈骗属于信用证诈骗罪。()
按利息的支付方式不同，债券可划分为()。
按指标在决策中的重要性分类，可分为主要指标、次要指标和辅助指标。总投资收益率为次要指标，静态投资回收期为辅助指标。()
据不完全统计，2009年。我国共发生13起官员非正常死亡，仅12月，就有6名官员非正常死亡。其中多数官员属于自杀。自杀官员级别从省部级、厅局级、县处级、科级都有发生，覆盖各个层级。自杀的省部级高官有天津市政协主席宋平顺、山西省委常委兼组织部部长王通智；厅局
下列不属于“古希腊三大悲剧”的一项是()。
intermediaryservices
AscottInternationalisthelargestservicedresidentialoperatorintheworld.ManagingtheAscott,theSomersetandCitadi
ArcheologyArcheology,thebranchofanthropologythatisdevotedtothestudyofthehumanpast,oftenfocusesontheperiodbe

最新回复(0)

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

二级C

NCRE全国计算机二级

深度为6的满二叉树中，度为2的结点个数为()。

以下程序的正确运行结果是()。#includeimfun(int)；voidmain(){inta=2，i；for(i=0；i

在软件开发中，需求分析阶段产生的主要文档是()。

下面关于友元的说法中错误的是()。

在类中，__________成员为类的所有对象所共享。

以下函数实现的功能是__________。voidfun(chars){charp，*q，temp；p=s；q=s+strlen(s)-1；while(p

每个以符号________开头的行，为编译预处理行。

采用线性链表表示一个向量时，要求占用的存储空间地址()。

在基类中有定义的纯虚函数，它要求在派生类中定义，而且基类不能用以说明对象，则该类为()。

C++中封装性、继承性和______是面向对象思想的主要特征。

Thetouristbuswindeditswayintoamountainousarea.Whenitwas【C1】tomakeaturn,twopassengers—a【C2】ofyoung

流行性乙型脑炎的病变类型是属于

利用“软条款”信用证进行诈骗属于信用证诈骗罪。()

按利息的支付方式不同，债券可划分为()。

按指标在决策中的重要性分类，可分为主要指标、次要指标和辅助指标。总投资收益率为次要指标，静态投资回收期为辅助指标。()

下列不属于“古希腊三大悲剧”的一项是()。

intermediaryservices

AscottInternationalisthelargestservicedresidentialoperatorintheworld.ManagingtheAscott,theSomersetandCitadi

ArcheologyArcheology,thebranchofanthropologythatisdevotedtothestudyofthehumanpast,oftenfocusesontheperiodbe

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

二级C

NCRE全国计算机二级

深度为6的满二叉树中，度为2的结点个数为()。

以下程序的正确运行结果是()。#includeimfun(int)；voidmain(){inta=2，i；for(i=0；i

在软件开发中，需求分析阶段产生的主要文档是()。

下面关于友元的说法中错误的是()。

在类中，__________成员为类的所有对象所共享。

以下函数实现的功能是__________。voidfun(char*s){char*p，*q，temp；p=s；q=s+strlen(s)-1；while(p

每个以符号________开头的行，为编译预处理行。

采用线性链表表示一个向量时，要求占用的存储空间地址()。

在基类中有定义的纯虚函数，它要求在派生类中定义，而且基类不能用以说明对象，则该类为()。

C++中封装性、继承性和______是面向对象思想的主要特征。

Thetouristbuswindeditswayintoamountainousarea.Whenitwas【C1】______tomakeaturn,twopassengers—a【C2】______ofyoung

流行性乙型脑炎的病变类型是属于

利用“软条款”信用证进行诈骗属于信用证诈骗罪。()

按利息的支付方式不同，债券可划分为()。

按指标在决策中的重要性分类，可分为主要指标、次要指标和辅助指标。总投资收益率为次要指标，静态投资回收期为辅助指标。()

下列不属于“古希腊三大悲剧”的一项是()。

intermediaryservices

AscottInternationalisthelargestservicedresidentialoperatorintheworld.ManagingtheAscott,theSomersetandCitadi

ArcheologyArcheology,thebranchofanthropologythatisdevotedtothestudyofthehumanpast,oftenfocusesontheperiodbe

以下函数实现的功能是__________。voidfun(chars){charp，*q，temp；p=s；q=s+strlen(s)-1；while(p

Thetouristbuswindeditswayintoamountainousarea.Whenitwas【C1】tomakeaturn,twopassengers—a【C2】ofyoung