首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
admin
2020-09-01
68
问题
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
选项
A、62
B、63
C、64
D、65
答案
B
解析
在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为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全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”。试按以下要求完成设计：以表对象“tEmp”为数据源，创建一个查询，查找并显示姓王职工的“编号”“姓名”“性别”“年龄”
(1)有一个名为sampl．accdb数据库。修改职工表“employee”，增加“姓名”字段。其数据类型为文本型，长度为6，并对应职工号添加其姓名，见下表：(2)判断并设置表“employee”的主键，同时将上面增加的“姓名”字段隐藏起来。(3)设
VBA中一般采用Hungarian符号法命名变量，代表报表的字首码是
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为
程序测试的目的是
如果字段“存款期限”的取值范围为1～5，则下列有效性规则中，错误的是
下列程序段中，如果变量a中保存的字符是逗号“，”，则以下程序段执行后，变量str的值是SelectCaseaCase"A"To"Z"str="UpperCase"Case"0"To"9"str="Nu
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
如果变量A是Boolean型，则下列赋值语句中，正确的是()。
随机试题
下列哪项不是缺铁性贫血临床表现
肠道杆菌中，重要的荚膜或包膜抗原是
蛋白质的功能取决于以一级结构为基础的蛋白质的空间构象。()
杨某生产假冒避孕药品，其成份为面粉和白糖的混合物，货值金额达15万多元，尚未销售即被查获。关于杨某的行为，下列哪一选项是正确的?(2010年卷二15题，单选)
1．背景由某企业承建某多功能现代化商务综合大厦，地上46层，地下3层，全现浇钢筋混凝土框架一剪力墙结构，主体结构采用泵送混凝土等新技术。建筑物周边都十分接近规划用地红线，周边建筑及地下管线对因工程基坑开挖引起地层变形移动影响十分敏感，且基坑北面邻近地铁。
甲公司系增值税一般纳税人，2014年3月购入原材料1000公斤，收到的增值税专用发票注明价款5000万元、增值税税额850万元；另发生运费，取得运输业增值税专用发票，发票上注明不含税价款10万元(增值税税率为11％)、包装费3万元、途中保险费用3万元。原材
2013年11月15日，新版的《世界反兴奋剂条例》，制定了更加严格的处罚措施。与旧版相比，新条例从重处罚逃避检查、破坏样品和使用非特定违禁物品等行为，运动员初次违规禁赛期()。
费边社
简述西周时期婚姻六礼的主要内容。
[*]
最新回复
(
0
)
