首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2019-03-14
46
问题
深度为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全国计算机二级
相关试题推荐
若看到程序中有以下事件过程,则可以肯定的是,当程序运行时( )。PrivateSubClick_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)Print
在数据库设计中,描述数据间内在语义联系得到E-R图的过程属于
如果要在图片框Picture1中输出文本"图片框",则正确的语句是
有如下数据定义语句:Dima,bAsIntegerDimx%,yasInteger执行上述语句后,不是整型变量的是
下面变量定义中错误的是
窗体上有1个名称为Commandl的命令按钮,事件过程如下:PrivateSubCommandl_Click()DimhumAsInteger,xAsIntegernum:Val(InputBox(“请输入一个正整数”))Selec
下列控件中,不响应Click事件的是
下列循环能正常结束的是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
彩色多普勒血流显示蓝色时表示
某企业预计明年销售收入将达到6000万元,总成本费用将为5600万元,该企业明年应缴纳()。
影响基坑稳定性的说法,不正确的是()。
某制药设备机电安装工程项目,监理单位要求总承包商编制并提交该工程施工组织设计,总承包商首先确定了该工程的总体施工流程,继而编制了施工组织设计并提交监理工程师。总承包商在施工过程中出现以下情况:(1)制药设备由厂家将其分解成零部件运输到安装施工现场。(2
逻辑数据独立性是指()。
以下属于《新巴塞尔资本协议》内容的是()。
下列关于学前美术教育活动的目标陈述中,符合行为目标取向的是()
关系R(A,B,C)和S(C,D,E)进行关系代数运算,下列各关系表达式中成立的是(30)。关系模式P(A,B,C,D,E,P,G,H,I,J)满足下列函数依赖;FD={ABD→E,AB→G,B→F,C→J,CJ→I,G→H},FD的最小函数依敕集
Hisgreatsuccess______(与其说在于运气不如说靠努力).
Ifyou’reinchargeofChristmasdinner,withallitsinterconnectedtasksandchallengesoftiming—whentopreheattheoven,wh
最新回复
(
0
)