首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2020-09-01
57
问题
深度为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/Jgcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”的若干事件代码,试按以下功能要求补充设计。功能:窗体加载事件实现的
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”“tCourse”“tScore”三个关联表对象和一个临时表“tTemp”及一个窗体“tTmp”。试按以下要求完成设计:创建一个查询,查找并显示所有学生的“姓名”“课
在考生文件夹下“sampl.accdb”数据库文件中已经建立了两个表对象“tStock”和“tQuota”。试按以下操作要求,完成各种操作:(1)在“tStock”表的“产品名称”和“规格”字段之间增加“单位”字段,该字段的数据类型为文本,字段大小为1;
窗体设计时可以设置窗体、主体、标签或文本框等内容的属性。下列属性中,属于体的属性是
在Access中,通过窗体对表进行操作,不能完成的功能是
某二又树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为
程序测试的目的是
下列关于算法的描述中错误的是
以下程序的功能是求“x^3*5”表达式的值,其中x的值由文本框“Text0”输入,运算的结果由文本框“Textl”输出。PrivateSubCommand0_Click()DimxAsInteger,yAsLong
在窗体中变量m对应的文本框为Text1,“运行”按钮Commandl对应的事件代码如下:PrivateSubCommandl_Click()DimresultAsStringm=Val(Me!Text
随机试题
简述中共十七大的主题及意义。
非洲地区以西北非的()为代表。
女性,42岁。诊断为Cushing综合征,为与肥胖症鉴别,最有价值的表现是
A.厚朴B.山茱萸C.豹骨D.蟾酥E.生天仙子
某人要在7年末支付一笔款项30000元,银行存款年利率是10%,如果第二年末存入银行一笔钱,则需要存()元。(P/F,10%,5)=0.6209,(P/F,10%,7)=0.5132
依法不需要在车船登记管理部门登记的在单位内部场所行驶或者作业的机动车辆和船舶,不征车船税。()
星煌公司是一家上市公司,现董事长吴某就星煌公司向坤诚公司的投资之事准备召开董事会。因公司资金比较紧张,且其中一名董事梁某的妻子又在坤诚公司任副董事长,有部分董事对此投资事宜表示异议。根据公司法律制度的规定,下列表述中,正确的有()。
人民检察院立案监督的内容是公安机关作出的()。
LanguageandCommunicationAlanguageisasignalingsystemwhichoperateswithsymbolicvocalsounds(语声),andwhichisused
Peoplewhoareextremelycarefuland"finishwhattheystart"mayhaveareducedriskofdevelopingAlzheimer’sdisease,accordi
最新回复
(
0
)