首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
admin
2020-09-01
37
问题
深度为７的完全二叉树中共有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”，里面已经设计好表对象“tEmployee”和窗体对象“fList”。试按以下要求完成编辑：设置“fList”窗体中“Txt”文本框的相关属性，使其在窗体打开时输出“tEmploycc”表里员工
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tCollect”、“tPress”和“tType”，请按以下要求完成设计。(1)创建一个查询，查找收藏品中CD盘最高价格和最低价格的信息并输出，标题显示为“v_Max
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时，给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码，请按以下
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体，要求如下：(1)对窗体
(1)有一个名为sampl．accdb数据库。修改职工表“employee”，增加“姓名”字段。其数据类型为文本型，长度为6，并对应职工号添加其姓名，见下表：(2)判断并设置表“employee”的主键，同时将上面增加的“姓名”字段隐藏起来。(3)设
在考生文件夹下“sampl．accdb”数据库文件中已经建立了两个表对象“tStock”和“tQuota”。试按以下操作要求，完成各种操作：(1)在“tStock”表的“产品名称”和“规格”字段之间增加“单位”字段，该字段的数据类型为文本，字段大小为1；
要改变窗体上文本框控件的输出内容，应设置的属性是
下列代码实现的功能是：在窗体中一个文本框“tNum”，运行时若在其中输入课程编号，则会自动在“课程表”中找出对应的“课名”显示在另一个名为“tName”文本框中。PrivateSub[]()Me!tName=DLookup("课名"，
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
使用语句Dimb1，b2AsBoolean显式声明变量，正确的含义是()。
随机试题
大选区
某孕妇，26岁。妊娠7个月，贫血，头昏，无力，纳差，Hb45g／L，RBC2．5×1012／L，血常规提示为小细胞低色素性贫血。其贫血是
对堆石坝过渡料进行颗分检查时，其颗分取样部位应为()。
最为活跃的利率期货品种主要有()。
甲公司为增值税一般纳税企业。2011年度，甲公司主营业务收入为2000万元，增值税销项税额为340万元；应收账款期初余额为100万元，期末余额为150万元；预收账款期初余额为50万元，期末余额为10万元。假定不考虑其他因素，甲公司2011年度现金流量表中“
()①重点领域改革深入推进②经济发展动力平稳转换③中国人民的方向感、获得感、公平感和自豪感进一步提升④中同在全球治理中的地位与作用日益凸显⑤党中央治国理政新理念、新思想、新战略的指引
加强社会治理制度建设，完善党委领导、政府负责、社会协同、公众参与、法制保障的社会治理体制，提高社会治理社会化、法治化、()、专业化水平。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
TheUKandU.S.are______jointplanstoattackIranamidgrowingtensionsintheMiddleEast.
Whatmessagedoesthespeakertrytoconveyinthispassage?
最新回复
(
0
)
