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

admin2019-06-12 46

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

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

二级C

NCRE全国计算机二级

相关试题推荐

深度为6的满二叉树中，度为2的结点个数为()。
有如下类说明：classTestClass{intx：public：TestClass(intn){x=n；}}；classTestClass1：publicTestClass{
如果一个关系中，存在多个属性(或属性组)都能用来唯一标识该关系的元组，且其任何一个子集都不具有这一特性。这些属性(或属性组)都被称为关系的()。
已有函数fun(a，b)，为了使函数指针变量p指向函数fun，则使用的赋值语句是_____________。
下列程序的输出结果是()。#includeusingnamespacestd；templateTfun(Ta，Tb){return(a>=b)?a：b；}voidmai
在下列横线处应添加的语句是()。classBase{public：voidfun(){cout
已知一个函数的原型是：intfn(doublea)：若要以5．27为实参调用该函数，应使用表达式__________。
下面关于面向对象的程序设计方法中,正确的是()。
树是结点的集合，它的根结点数目是
A、 B、 C、 D、 Dc++语言中析构函数为符号“～”加类名，且析构函数没有返回值和参数，故前不加void关键字。所以正确的形式应该是~Myclass()。

随机试题

混凝土中氯离子含量检测时，钻孔灌取粉后应将样品放置()环境温度下2h。
注册会计师在对存货进行审计时，当物价持续上升，被审计单位采用先进先出法计价，则注册会计师认为在存货发出当期企业将()。
单独使用支出变更政策调节内外均衡，在有些情况下可能导致内部均衡和外部均衡对政策要求的矛盾，这被称为()。
加涅根据学生在学习后所获得的各种能力的不同，将学习分为六类。()
按照“后进先出”原则组织数据的数据结构是
WhenIcametotheUnitedStates,Ididn’tspeakanyEnglish.Whenanyoneaskedmesomething,Ialwayssaid"Yes."ButIreally
IfImaybeso______astoadviseyou,myopinionisthatyoushouldnotreplytohisletter.
WelcometoBookstore.co.ukBookstore.co.ukistheUK’sleadinginternetbookseller.Itisanonlinebookshopwitharange
Onelessonofthefinancialcrisisisthis:whentheentirefinancialsystemsuccumbs(屈服)topanic,onlythegovernmentispowerf
A、Hedidn’trealizethathewasdisturbingthewoman.B、Hedoesn’tunderstandwhythewomancan’tconcentrate.C、Hedidn’thear

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有如下类说明：classTestClass{intx：public：TestClass(intn){x=n；}}；classTestClass1：publicTestClass{

如果一个关系中，存在多个属性(或属性组)都能用来唯一标识该关系的元组，且其任何一个子集都不具有这一特性。这些属性(或属性组)都被称为关系的()。

已有函数fun(a，b)，为了使函数指针变量p指向函数fun，则使用的赋值语句是_____________。

下列程序的输出结果是()。#includeusingnamespacestd；templateTfun(Ta，Tb){return(a>=b)?a：b；}voidmai

在下列横线处应添加的语句是()。classBase{public：voidfun(){cout

已知一个函数的原型是：intfn(doublea)：若要以5．27为实参调用该函数，应使用表达式__________。

下面关于面向对象的程序设计方法中,正确的是()。

树是结点的集合，它的根结点数目是

A、 B、 C、 D、 Dc++语言中析构函数为符号“～”加类名，且析构函数没有返回值和参数，故前不加void关键字。所以正确的形式应该是~Myclass()。

混凝土中氯离子含量检测时，钻孔灌取粉后应将样品放置()环境温度下2h。

注册会计师在对存货进行审计时，当物价持续上升，被审计单位采用先进先出法计价，则注册会计师认为在存货发出当期企业将()。

单独使用支出变更政策调节内外均衡，在有些情况下可能导致内部均衡和外部均衡对政策要求的矛盾，这被称为()。

加涅根据学生在学习后所获得的各种能力的不同，将学习分为六类。()

按照“后进先出”原则组织数据的数据结构是

WhenIcametotheUnitedStates,Ididn’tspeakanyEnglish.Whenanyoneaskedmesomething,Ialwayssaid"Yes."ButIreally

IfImaybeso______astoadviseyou,myopinionisthatyoushouldnotreplytohisletter.

WelcometoBookstore.co.ukBookstore.co.ukistheUK’sleadinginternetbookseller.Itisanonlinebookshopwitharange

Onelessonofthefinancialcrisisisthis:whentheentirefinancialsystemsuccumbs(屈服)topanic,onlythegovernmentispowerf

A、Hedidn’trealizethathewasdisturbingthewoman.B、Hedoesn’tunderstandwhythewomancan’tconcentrate.C、Hedidn’thear