首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2015-07-22
31
问题
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
选项
A、62
B、63
C、64
D、65
答案
B
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为6的满二叉树,结点个数为26-1=63,则第7层共有125-63=62个叶子结点,分别挂在第6层的左边62个结点上,加上第6层的最后1个叶子结点,该完全二叉树共有63个叶子结点,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/suNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classMonitor{public:Monitor(chart):type(t){}voidPrint()const{cout
派生类的成员一般分为两部分,一部分是【】,另一部分是自己定义的新成员。
已知程序中已经定义了函数test,其原型是inttest(int,int,int);,则下列重载形式中正确的是______。
类是一个支持集成的抽象数据类型,而对象是类的【】。
C++语句constchar*constp="hello";,所定义的指针p和它所指的内容都不能被【】。
下列叙述中错误的是()。
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和
下述关于数据库系统的叙述中正确的是
设有数组定义:chararray[]="China";,则数组array所占的空间为
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
随机试题
在大、中型企业中任职的会计部经理,必须由具有_______年以上会计管理经验的会计师或高级会计师担任
下列哪些条款不属于劳动合同的()。
TheUnitedStatesofAmericaisoftenseenasanationinwhichthepursuitofhappinessisnotadreambutareality.Thesadt
对被检者的防护,不包括
某商场的土地使用权年限为40年,从2004年5月31日起计。该商场共两层,每层建筑面积各为2000m2,可出租面积占建筑面积的60%。一层于2006年5月31日租出,租期为5年,可出租面积的月租金为180元/m2,且每年不变;二层暂空置。附近类似商场一、二
规定不超过20t同级别、直径钢筋每批需抽2根进行拉伸、冷弯检查的是()。[2011年真题]
《合同法》规定,合同权利义务终止,不影响合同中( )的效力。
价格调整公式为:下列有关说明正确的有()。
社会主义法治理念的根本保证是()。
Oneofthemostcriticalproblems【C1】______blackandotherminorityAmericanstodayisthedifficultyofentering【C2】______soc
最新回复
(
0
)