首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2020-07-23
37
问题
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
选项
A、62
B、63
C、64
D、65
答案
B
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为6的满二叉树,结点个数为2
6
-1=63,则第7层共有125-63=62个叶子结点,分别挂在第6层的左边62个结点上,加上第6层的最后1个叶子结点,该完全二叉树共有63个叶子结点,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Rnyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类声明和函数声明classBase{intm;public:intn;protected:intp;};classDer
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
下列叙述中,错误的是
除了显式定义的构造函数外,类中还有可能包含编译器自动生成的构造函数,因此一个类所拥有的构造函数的至少有
若实体A和B是一对一的联系,实体B和C是多对一的联系,则实体A和C的联系是
下列枚举类型的定义中,包含枚举值3的是
计算机软件包括
若要在Number类的声明中将减法运算符重载为成员函数,下列重载函数声明中正确的是
下面关于算法的叙述中,正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl,该工程含有一个源程序文件projl.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:Theva
随机试题
男性,38岁,呕咖啡样物500ml,黑便2次伴晕厥入院,既往有十二指肠球部溃疡史
卷材搭接缝部位宜以溢出热熔的改性沥青胶结料为度,溢出的改性沥青胶结料宽度宜为()并宜均匀顺直。
对500m3/h链斗式挖泥船挖宽宜为()。
在青年期,我们通过与同伴的来往,表露各自的喜、怒、哀、乐,促进情感交流,使自己能为别人所接受、理解、关心、喜爱,尤其是亲密的交往,使人感到自己有朋友,有可以依恋的人,由此而产生发自内心的慰藉,免于内心孤独感、失落感的产生。这段话主要描述的是
某日晚,白某看见胡某在取款机上提取现金10万元,便尾随其后意图实施抢夺。至一偏僻处后,白某趁其不备从背后夺过背包。胡某发现后奋力反抗,意图追回背包,白某为抗拒抓捕用刀将胡某刺成重伤。公安机关发现这一犯罪事实后,便立案侦查。在侦查过程中,发现白某意图毁灭证据
某中学自2010年起试行学生行为评价体系。最近,校学生处调查了学生对该评价体系的满意程度。数据显示,得分高的学生对该评价体系的满意度都很高。学生处由此得出结论:表现好的学生对这个评价体系都很满意。该校学生处的结论基于以下哪一项假设?
构成法律关系主体的必要条件是()。
计算机不能直接执行符号化的程序,必须通过语言处理程序将符号化的程序转换为计算机可执行的程序,下述所列程序中()不属于上述语言处理程序。
设已知一汉字的国标码是5E48H,则其内码应该是_______。
A=WashingtonD.C.B=NewYorkCityC=ChicagoD=LosAngelesWhichcity...istheheadquarteroftheSupremeCourt?
最新回复
(
0
)