首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为( )。
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为( )。
admin
2019-02-11
34
问题
深度为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个叶子结点。
转载请注明原文地址:https://jikaoti.com/ti/RNu0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在SQL语句中,与表达式“年龄BETWEEN12AND46”功能相同的表达式是
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N,5,1)假定学号的第3、4位为专业代码,要计算各专业学生选修课程号为“101”课程的平均成绩
在表单中为表格控件指定数据源的属性是
要将VisualFoxPro系统菜单恢复成标准配置,可先执行SETSYSMENUNOSAVE命令,然后再执行
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。王丽是广东猎头猎头信息文化服务公司的一名客户经理,在2013年中秋节即将来临之际,他进行设计了一个中秋贺卡,发给有业务来往的客户,祝
在数据库管理技术的发展中,数据独立性最高的是
下列工具中,不属于结构化分析的常用工具的是
对下列二叉树进行中序遍历的结果是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。1.在powerPoint中创建一个名为“小企业会计准则培训.pptx”的新演示文稿,该演示文稿需要包含Word文档“《小企业会计准
随机试题
根据现行公路工程工程量清单计量规则,清单项目工程量是以()为准。并以完成的净值来计算的。
潜在投标人或者其他利害关系人对招标文件有异议的,应当在投标截止时间()前提出。
《建筑材料及制品燃烧性能分级》(GB8624—2012)与《建筑材料及燃烧性能分级》(GB8624—2006)对建筑内部装修材料按燃烧性能分级对应关系的描述,正确的是()。
柴油发电机房布置在民用建筑内时,应符合()规定。
监事享有的职权有()。
某饭店2019年年末流动资产为300万元,存货为150万元,流动负债为150万元,则速动比率为()。
智力可以分解为多种因素,下列哪种因素是智力的核心?()
下面是对我国一份近代历史文献的描述:是一份改革内政和建设国家的新方案;是发展资本主义的近代化纲领:因脱离当时社会现实而未能实施。这份文献可能是:
ThePurposesofLiteraryAnalysisI.IntroductionLiteraryanalysisisinitselfauniversalnecessity.—reason1:enablesrea
PassageFour(1)Thosesettingmigrationpolicyinrichcountriesfaceanalmostimpossibletask.Thedemandsofdemograph
最新回复
(
0
)