首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
admin
2020-11-18
54
问题
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
选项
A、62
B、63
C、64
D、65
答案
B
解析
对于满二叉树，结点的数目等于2
1
-1，叶子结点数目为2
n-1
，n为深度，这里就是2的7次方-1，就是127个结点，叶子结点是64个。然而题目中只有125个结点，说明少了两个结点，那么就少了一个叶子结点，即63个。
转载请注明原文地址:https://www.kaotiyun.com/show/qbip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对于循环队列，下列叙述中正确的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
在Excel工作表中，编码与分类信息以“编码｜分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
在计算机中，组成一个字节的二进制位位数是()。
某系统结构图如图7-1所示。该系统结构图的深度是()
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
下列叙述中正确的是()。
随机试题
2016年10月编制的第三季度财务报表至()保管期满。
女性，27岁。突然大咯血，已妊娠5个月，胸片显示右上肺结核，下列药物不能使用的是
患者，男，40岁。突然眼前发黑，昏倒不省人事，呼吸急促，牙关紧闭，舌淡，苔薄，脉沉弦。治疗应选用的腧穴是
根据《公路工程基本建设项目概算预算编制办法》，作为基数计算费用中不包含材料费的有()。
符合列入工程量清单中暂估价的是()。
使用键盘输入字符“+”号时，应同时按下()。
正规性科学教育活动
中国的专利申请平均每年以48％的速度增长。中国的专利实施只占专利总量的20％—30％，与国外达80％的实施率相比，专利差距很大。在中国专利申报总量中只有15％来自于企业，而发达国家的专利申请80％来自于企业。这段话支持了这样一种观点，即()。
(2011年河北.116)我国有着丰富的茶文化，品茶不仅有益身心健康，还能怡情养性。不同产地的茶风味迥异，下列名茶中产自安徽的是()。
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1
最新回复
(
0
)
