首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
admin
2020-09-01
84
问题
深度为７的完全二叉树中共有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”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求，完成表和窗体的各种操作：分析表对象“销售业绩表”的字段构成、判断并设置其主键。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好一个表对象“tStud”和一个查询对象“qStud4”。试按以下要求完成设计：创建一个查询，按照入校日期查找山东籍学生的报到情况，并显示学生的“编号”“姓名”和“团员否”三个字段的
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出了窗体对象“fEmp”上的一个按钮的单击事件代码，请按以下功能要求补充设计。(1)设置窗
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”、窗体对象“fEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”上一个按钮的单击事件代码，试按以下功能要求补充设计。功能：(1)将窗
在窗体中有一个名为“Commandi”的按钮，该模块内还有一个函数过程：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=30y=3f=x
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为
设二叉树的时序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
下列叙述中错误的是
对数据库数据的存储方式和物理结构的逻辑进行描述的是
在VBA代码调试过程中，能显示当前过程中变量声明及变量值信息的是()。
随机试题
假如一个城市只有一个盛行风时，且与此相对的方向风频最小，那么工业用地和居民用地应分别位于()方向比较合适。
会计电算化后，任何账簿仍应按月打印。()
企业在销售货物中，为了鼓励购物方尽早偿还货款，按付款时间给予购货方一定比例的货款折扣，可以从货物销售额中减除。( )
苗族的主要节日是芦笙节。()
中国位于亚欧大陆东部，幅员辽阔，地形多样，包括四大高原、四大盆地、三大平原、三大丘陵等。
对随机变量X和Y，已知EX＝3，EY＝－2，DX＝9，DY＝2，E(XY)＝－5．设U＝2X－y－4，求EU，DU．
按照规范的设计方法，一个完整的数据库设计一般分为以下6个阶段：(51)：分析用户的需求，包括数据、功能和性能需求。(52)：主要采用E—R模型进行设计，包括画E—R图。(53)：通过将E—R图转换成表，实现从E—R模型到关系模型的转换。(54)：主要
在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案，且所有进程可以并行使用I/O设备。三个进程的优先级、使用设备的先后顺序和占用设备时间如表6-21所示。假设操作系统的开销忽略
在VisualBasic中，下列运算符中优先级最高的是______。
A、Heshouldtryadifferentfieldofwork.B、Heshouldquithisjobassoonaspossible.C、Heshouldfindamorepromisingposit
最新回复
(
0
)
