首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。
admin
2020-10-28
21
问题
深度为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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档插入“字母表型”封面，将文档开头的标题文本“西方绘画对运动的描述和它的科学基础”移动到封面页标题占位符中，将下方的作者姓名“林凤生”移动到作者占位符中，适当调整它们
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
结构化程序设计的基本原则不包括()。
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()
程序测试的目的是
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。删除“姓名”列中所有汉语拼音字母，只保留汉字。
随机试题
什么是出版物购买行为?按出版物消费者购买决策的程度区分，它可分为哪些类型?
19世纪末，美国西部有个坏孩子，他把石头扔向邻居的窗户；把死兔装进桶里放到学校的火炉里烧烤，弄得臭气熏天。9岁那年，他父亲娶了继母，父亲对继母说：“你要注意这孩子，他在我们这里最坏，让我防不胜防，头痛死了。”继母好奇地走近孩子，对孩子进行了全面了解后，对丈
重度肝炎病人起病3天后出现重度黄疸，意识障碍，昏睡，下列哪项治疗无效
A．I／甲B．I／乙C．Ⅱ／甲D．Ⅱ／丙E．Ⅲ／丙急性化脓性阑尾炎切除术后，切口化脓，扩开切口引流后Ⅱ期愈合，其切口分类记录为
以下关于大体积混凝土的振捣表述不正确的是()。
无论是快速发展的在线旅行服务企业，还是线下旅行社，本质上都属于“轻资产”的()模式。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
下列运算符函数中，肯定不属于类Value的成员函数的是()。
1.打开考生文件夹5中的EXCEL．XLS，其内容如下：按要求对此工作表完成如下操作：将工作表Sheetl的AI：D1单元格合并为一个单元格，内容水平居中：计算“金额”列的内容(金额=数量×单价)和“总计”行的内容，将工作表命名为“设
Fromthepassagewelearnthatmandiesinseadisastersmainlybecause______.Wecaninferfromthepassagethat______.
最新回复
(
0
)
