首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2019-03-14
39
问题
深度为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全国计算机二级
相关试题推荐
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是:PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是:DimaAsIntegerPrivateSubForm_Load()
下面控件中,没有Caption属性的是( )。
在窗体上有4个文本框,名称分别为Text1、Text2、Text3、Text4,和1个名称为Command1的命令按钮,然后编写如下程序代码:PrivateSubCommand1_Click()Dimyear%,month%,days
窗体上有一个名称为Command1的命令按钮,其单击事件过程如下:PrivateSubCommand1_Click()Fori=3To1Step-1Sum=0Forj=1Toi
构成计算机软件的是
将数据项"Student"添加到名称为List1的列表框中,并使其成为列表框第一项的语句为( )。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
已知:x=-6y=39则表达式“y\x*Sgn(x)”的值为
对于循环队列,下列叙述中正确的是()。
下列说法中正确的是()。
随机试题
柴油机电控系统是由哪些部分组成的?
Theageofgildedyouthisover.Today’sunderthirtiesarethefirstgenerationforacenturywhocanexpectalowerlivingsta
下列各项中,可使肺顺应性减小的因素有
善清肝热的药为
病毒入侵机体后,最先产生的有免疫调节作用的物质是
居住于A市B区的甲在位于C市D区的网吧上网玩游戏“今晚吃鸡”时与同去的伙伴乙发生口角。乙离去后甲大为不满,于是便通过网吧的网络散布了大量对于居住于E市F区的乙的恶意诋毁言语,对乙的名誉造成巨大损害。现乙欲就甲的网络侵权行为提起诉讼,对于本案具有管辖权的法院
下列各种土地使用权的取得方式中,属于有偿取得的方式的是()。
生命中最主要的物质基础是()。
工业革命期间,有两种植物的病害在污染严重的英国工业城市消失了,一种是黑斑病,会感染玫瑰;另一种是焦油斑点病,会感染梧桐。生物学家认为,有可能是空气污染消除了这两种病害。以下哪项陈述为真,能最有效地支持上述论证?
它收藏的无数珍宝对于研究西藏的政治、经济、历史和文化都具有重大的价值。
最新回复
(
0
)