首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。
admin
2020-10-28
24
问题
深度为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://jikaoti.com/ti/HYp0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请
节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿，用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作，制作完成的文档共包含12张幻灯片。为第1张幻灯片应用“标题幻灯片”版式。为其中的标题和副标题分别指定动画效
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
在PowerPoint中可以通过分节来组织演示文稿中的幻灯片，在幻灯片浏览视图中选中一节中所有幻灯片的最优方法是()。
某完全二叉树有256个结点，则该二叉树的深度为()。
张梅是北京瑞海公司的总经理助理，经常为总经理起草各种文件。新年将至，公司定于2017年2月5日下午2：00，在瑞海大厦办公大楼三层多功能厅举办一个联谊会，重要客人的名单保存在名为“重要客户名录．docx”的Word文档中，公司联系电话为010-623658
下列数据结构中，属于非线性结构的是()。
为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是
下列关于汇编语言程序的说法中，正确的是()。
关于汇编语言程序的说法中，正确的是()。
随机试题
在桁架结构中，零力杆就是不受力杆，即多余杆件。
6个月女孩，中度脱水酸中毒，经纠正酸中毒与补液12小时后出现嗜睡，呼吸较前为浅，心音低钝，心率160／min，腹胀，肠鸣音弱，血钠为135mmol／L。治疗应采取的措施是
具体行政行为的效力不包括：
取得建造师资格证书的人员，如果要担任建设工程项目施工的项目经理，应当受聘并注册一个具有()资质的企业。
下列各项中，不应计入营业成本的是()。
海关权力行使应遵循的基本原则是：
简述高校教师的角色特征。
左边给定的是纸盒外表面的展开图，右边哪一项能由它折叠而成?请把它找出来。
清朝光绪年间，某官员甲因犯罪而被发配新疆，给驻防八旗官兵当差为奴。甲被判处的刑罚是()。(2013年单选42)
ThereisanoldsayinginEnglish:"Laughteristhebestmedicine".Untilrecently,fewpeopletookthesayingveryseriously.N
最新回复
(
0
)
