首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2020-04-18
32
问题
深度为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://jikaoti.com/ti/Tux0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于线性表的叙述中,不正确的是()。
以下能正确定义数据类型SystemInfo的代码是()。
当窗体大小改变时,要使其中的控件也按比例发生变化,应使用窗体的()。
在窗体上画1个命令按钮,名称为Command1,然后编写如下程序:DimFlagAsBooleanPrivateSubCommand1_Click()DimintNumAsIntegerintNum=In
下面4个选项中,不是窗体属性的是()。
下列程序代码段中,在单击命令按钮调用SelMid函数时,其运行结果为()。PrivateFunctionSelMid(aStrAsString)AsStringDimtempAsString,sLen
设a=5,b=6,c=7,d=8,执行下列语句后,x的值为()。x=IIf((a>b)And(c>d),10,20)
下列关于通用对话框CommonDialogl的叙述中,错误的是
为了使标签具有“透明”的显示效果,需要设置的属性是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
人们平时所说的“筷子文化”“扇子文化”等,指的是所指称事物的()
要从演示文稿的第3页通过动作按钮返回到第2页,请写出具体步骤。
患者,男性,32岁。双足烫伤,按照中国九分法计算,患者的烧伤面积为
“画蛇添足”常用来比喻做了多余的事,非但没有益处,反而不合适。以下关于蛇的脚的解释正确的是:
下列等式中,正确的是()。
下列是学生学完酸、碱、盐知识后的小结,其中正确的是()。
Ifsoldieringwasforthemoney,theSpecialAirService(SAS)andtheSpecialBoatService(SBS)wouldhavedisintegratedinr
FederalDepositInsuranceCorporationBefore1933,andparticularlyduringtheperiod1929—1933,bankfailureswerenotunco
A.organsB.beingchangedC.factD.processE.forF.rebornG.toH.shortenI.tochangeJ.recoveredK.ofL.oldM.length
WhyisMrGriffingoingtothecitywherethehotelislocated?
最新回复
(
0
)