首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2019-03-14
70
问题
深度为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/nKFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个Text1文本框和一个Command1命令按钮。程序的功能是在文本框中输入密码后单击命令按钮则进行密码确认,若密码正确,弹出信息框显示"密码正确",若密码错误,弹出信息框显示"密码错误,请重新输入",但最多允许输出3次,若还不正确,则弹出信息框
数据字典(DD)所定义的对象都包含于
(1)在考生文件夹下有一个工程文件sjt3.vbp。窗体上有名称为Timer1的定时器,以及两条水平直线,名称分别为Line1和Line2。请用名称为Shape1的形状控件,在两条直线之间画一个宽和高都相等的形状,设置其形状为圆,并设置适当属性使
对于某些控件,只要将其Style属性设置为1,则可以在该控件上使用Picture属性显示图片。以下不具备这一使用规则的控件是
编写如下程序:PrivateSubCommand1Click()n=InputBox(“输入一个数”)DoWhilen0Printn\10MOd10;:PrintnMod10;:11=n\100LoopPrintsE
在窗体模块的声明部分声明变量时,不能使用的关键字是
以下能够设置控件焦点的方法是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
对于循环队列,下列叙述中正确的是()。
随机试题
企业因为异地产品展销,最适宜开办的账户是( )。
对采用新技术经验不足或者技术复杂的大型建设项目,应该成立技术部,专门负责解决实施过程中的重大技术问题,如()等部可以设置类似的部门。
盾构法施工主要步骤为()。
由国家机关对法人的违法行为依法追究行政责任时所实施的制裁有()。
某烟厂1月外购烟丝,取得增值税专用发票上注明税款为8.5万元,当月生产领用80%,期初尚有库存的外购烟丝2万元,期末库存烟丝12万元,该烟厂当月应纳消费税中可扣除的消费税是()万元。(烟丝的消费税税率为30%)
某上市公司拟聘请独立董事。根据公司法律制度的规定,下列人员中,不得担任该上市公司独立董事的有()。
会计凭证按核算程序和用途可划分为原始凭证和记账凭证。()
旅行社业务经营许可证副本,由()印制。
活动区材料的投入要适时、适量、有指向性,一般来说活动区材料投放应该注意那几个方面?
Thetranslatormusthaveanexcellent,up-to-dateknowledgeofhissourcelanguages,fullfacilityinthehandlingofhistarget
最新回复
(
0
)