首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。
admin
2020-10-28
32
问题
深度为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://www.kaotiyun.com/show/9OYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿，用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作，制作完成的文档共包含12张幻灯片。将第5张幻灯片的版式设为“节标题”；在其中的文本框中创建目录，内容分别为
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
一个教师可讲授多门课程，一门课程可由多个教师讲授，则实体教师和课程间的联系是()。
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将文档中的所有中文文字字体由“宋体”替换为“微软雅黑”。
作为现代计算机理论基础的冯．诺依曼原理和思想是()
在拼音输入法中，输入拼音“zhengchang”，其编码属于
随机试题
不属于原发性肝细胞癌病理分类的是
淋巴瘤原发于膈上，照射部位不包括
计算机的存储器的每个单元容量通常都是()。
()是银行从事经营活动必须注入的资金，可以用来吸收银行的经营亏损，缓冲意外损失，保护银行的正常经营，为银行的注册、组织营业以及存款进入前的经营提供启动资金等。
某生物制药公司年销售净额280万元，息税前利润80万元，固定成本为32万元，变动成本总额为168万元，资产总额为200万元，负债资产比率为40％，综合债务利率为12％，公司的所得税税率为33％。预计3年后，公司的资产总额达到1000万元，负债率会提高到60
下列各项中，属于单方法律行为的有()。
东阳大智禅寺内的释迦牟尼像高达()米，为全国高度第一的室内佛像。
无论当下的生活多么衣食无忧，中国人还是爱假想将来可能遇到的__________，即使这些真正发生的几率接近于零。这只能从中国人___________的传统心理方面进行解释。依次填入划横线部分最恰当的一项是（）。
复活节岛是位于太平洋上的一座孤岛。在报道中，复活节岛文明的衰落常作为一个警世故事，讲述人类肆意采伐棕榈树林，致使肥沃的土壤流失，最终导致岛中食物短缺，文明自此衰落。然而近日有专家提出，复活节岛文明的衰落与树木砍伐并无必然联系。以下哪项如果为真，最能支持上
若有以下程序#includeint*f(int*s,int*t){int*k;if(*s
最新回复
(
0
)
