首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
admin
2020-09-01
81
问题
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
选项
A、62
B、63
C、64
D、65
答案
B
解析
在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为2
6
-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Jgcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求，完成表和窗体的各种操作：向表对象“物品表”中增添一个字段，名称为“生产日期”、类型为“日期／时间型”。设置该字段默认
在考生文件夹下，存在一个Excel文件“Test．xls”和一个数据库文件“samp1．accdb”。“samp1．accdb”数据库文件中已建立三个表对象(名为“线路”、“游客”和“团队”)和一个窗体对象(名为“brow”)。试按以下要求，完成表和窗体的
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”的若干事件代码，试按以下功能要求补充设计。功能：窗体中“报表输出”
在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好窗体对象“fTest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计：在窗体的窗体页眉节区位置添加一个标签控件，其名称为“bTitle”，标题显示为“窗体测试”。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”。试按以下要求完成设计：以表对象“tEmp”为数据源，创建一个查询，查找并显示姓王职工的“编号”“姓名”“性别”“年龄”
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”上一个按钮的单击事件代码，试按以下功能要求补充设计：(1)重新设置窗
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：(1)创建一个查询，当运行该查询时，应显示参数提示信息“请输入爱好”，输入爱好后，在简
在考生文件夹下，“sampl．acedb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：(1)设置表对象“员工表”的聘用时间字段有效性规则为：1950年(含)以后的日期；同时设置相应有效性文本为“请输入有效日
要在窗体中显示当前系统日期和时间：则应将相应文本框的控件来源属性设置为
下列关于算法的描述中错误的是
随机试题
属于仓储辅助作业的是()。
脾气虚损病机，主要是指()(1993年第127题；2001年第128题；2009年第130题)
A．1．27～2．35kPaB．2．94kPaC．2．94～4．90kfaD．2．45kPaE．1．76kPa正常门静脉压力的范围是
患者女，56岁，诊断胰头癌，行胰头十二指肠切除术，术后出现高血糖。出院饮食指导原则正确的是
洁净空调工程系统的调试应在()下进行，其检测结果应全部符合设计要求。
老李是一位经历过抗日战争的退伍老人，老伴去世后，他便一个人住在光荣院。他经常对社会工作者小张讲起战争时代的激情岁月，和他那些死在战场上的战友，提起他们，老李经常老泪纵横。此时，小张应该()。
________是构成教学活动的基本要素。
下图是“阿尔卑斯山、天山、喜马拉雅山的垂直自然带分布图”，读图完成下列问题。三地自然带最简单的是___________原因是___________。
栈通常采用的两种存储结构是
Losingyourabilitytothinkandrememberisprettyscary.Weknowtheriskofdementia(痴呆症)increaseswithage.Butifyouhav
最新回复
(
0
)
