首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2015-07-01
25
问题
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
选项
A、62
B、63
C、64
D、65
答案
B
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为6的满二叉树,结点个数为2
6
-1=63,则第7层共有125-63=62个叶子结点,分别挂在第6层的左边62个结点上,加上第6层的最后1个叶子结点,该完全二叉树共有63个叶子结点,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/hngp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
模块包含了一个声明区域和一个或多个子过程(Sub开头)或函数过程(以【】开头)。
数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
假定有以下两个过程:SubS1(ByValxAsInteger,ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSub
下列不完全属于窗体的常用格式属性的集合是______。
“查询”设计视图窗口分为上下两部分,下部分为______。
运行如下程序段:x=1y=1z=1Forj=1To3Fork=1To3Ifj=1Thenx=x+y+zElseIfj=2Thenx=2*x+2*y+2*z
软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和______的设计来实现。
栈和队列的共同点是()。
用于查找满足指定条件的下一条记录的宏命令是()。
关系表中的每一横行称为一个
随机试题
组织中产生冲突的原因不包括()
对消化性溃疡大出血患者护理措施不包括
关于处方药的有关说法正确的是()。
下列逻辑代数基本运算关系式中不正确的是()。
()是指机械的设计者在设计阶段采取措施来消除安全隐患的一种机械安全方法。
投资项目现金流量分析中,常用的价值性评价指标是()。
对施工现场防火的—般规定描述不正确的有()。对施工现场灭火器的摆放描述不正确的有()。
进口货物关税滞纳金的日征收金额为关税税额的1‰;进口货物滞报金的日征收金额为进口货物完税价格的0.5‰。()
可以开立临时存款帐户的情形包括()。
Hisknowledgeofsubjectisquite(extend)______.
最新回复
(
0
)