首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
admin
2020-11-18
31
问题
深度为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://kaotiyun.com/show/qbip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Excel工作表中，编码与分类信息以“编码｜分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。
下面叙述中错误的是()。
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
下列叙述正确的是()
根据“辽宁号航空母舰素材．docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内容各制作1~2张幻灯片，文字内容可根据幻灯片的内容布局进行精简。这些内容幻灯片需选择合理的版式。
用8位二进制数能表示的最大的无符号整数等于十进制整数()。
在计算机中，组成一个字节的二进制位位数是()。
CPU的参数如2800MHz，指的是()。
描述计算机内存容量的参数，可能是：
随机试题
A．党参B．人参C．甘草D．黄芪E．淫羊藿具有浮肿不良反应的药物是
调整培养基pH常用的指示剂为
许多寒凉药具有的药理作用是
某建筑场地抗震设防烈度为8度，设计基本地震加速度为0．30g，设计地震分组为第一组。场地土层及其剪切波速见下表。建筑结构的自振周期T=0．30s，阻尼比为0．05。请问特征周期Tg和建筑结构的水平地震影响系数a最接近下列哪一选项?(按多遇地震作用考虑)(
下列关于合同生效的叙述，正确的是( )。
灌注桩桩顶标高至少要比设计标高高出()。
甲公司为增值税一般纳税人，适用的增值税税率为17％，商品、原材料售价中不含增值税。假定销售商品、原材料和提供劳务均符合收入确认条件，其成本在确认收入时逐笔结转，不考虑其他因素。2013年4月，甲公司发生如下交易或事项：(1)销售商品一批
依据关税的有关规定，下列费用中不计入进口货物关税完税价格的是()。
拟写投标书应注意的事项有()。
随着共享单车的持续大热，“共享汽车”也走进人们视野。“共享汽车”概念最近迅速在大城市蹿红，已被业界视为网约专车之后的下一个共享经济热点。据悉，已经成为汽车消费大国的中国，平均每天每辆车的闲置时间已经超过22个小时。据粗略估算，我国已经形成4300亿元的共
最新回复
(
0
)
