首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个节点，则该完全二叉树中叶子节点数为( )。
深度为7的完全二叉树中共有125个节点，则该完全二叉树中叶子节点数为( )。
admin
2022-09-09
23
问题
深度为7的完全二叉树中共有125个节点，则该完全二叉树中叶子节点数为( )。
选项
A、62
B、63
C、64
D、65
答案
B
解析
在满二叉树的第k层上有2
k-1
个节点且深度为m的满二叉树有2
m
-1个节点，则深度为6的满二叉树共有2
6
-1=63个节点，第6层上有2
6-1
=32个节点。本题是深度为7的完全二叉树，则前6层共有63个节点，第7层的节点数为125-63=62，且全为叶子节点。由于第6层上有32个节点，第7层上有62个节点，则第6层上有1个节点无左、右子树(该节点为叶子节点)。因此，该完全二叉树中共有叶子节点62+1=63个。本题选择B选项。
转载请注明原文地址:https://jikaoti.com/ti/CM50FFFM
本试题收录于：
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”，下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设己增加了该字段)，在下划线处应该填写的SQL语句是USE歌手DO
下列程序段执行时在屏幕上显示的结果是DIMEa(6)a(1)=1a(2)=1FORi=3TO6a(i)=a(i-1)+a(i-2)NEXT?a(6)
下面程序计算一个整数的各位数字之和，在下划线处应填写的语句是SETTALKOFFINPUT’’x=’’TOxs=0DOWHILEx!=0s=s+MOD(x，10)_______ENDD
运算结果是字符串“hao”的表达式是()。
在考生文件夹下有一表单文件myform.scx。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)在属性窗口中设置表单的有关属性，使表单在打开时在VFP主窗口内居中显示。(2)在属性窗口中设置表单的有关属性，使表单内的Cente
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于
在表单(Forml)的INIT事件中编写程序代码，下列语句中不能将表单的背景颜色设置为绿色的是()。
用程序计算一个整数的各位数字的乘积，在下划线处应填写的语句是()。INPUT"NUM="TOnumcj=1DOWHILEnum!=0cj=cj*MOD(num，10)________ENDDO?cj
仅使用Python基本语法，即不使用任何模块，编写Python程序计算下列数学表达式的结果并输出，小数点后保留3位。x=
以下选项中，Python数据分析方向的第三方库是
随机试题
直接干燥法测定水分含量，恒重的标准是前后两次称量差不超过5mg。
A．刑事责任B．犯罪行为C．行政责任D．刑罚方法E．犯罪主体行为人实施违反刑事法律的行为必须承担的法律责任是
A．胆宁片与妙济丸B．归脾丸与人参养荣丸联用C．乌鸡白凤丸与香砂六君丸联用D．金匮肾气丸与参蛤散联用E．艾附暖宫丸和十香暖脐膏联用属于一种中成药能明显的抑制或消除另一种中成药的偏性和副作用的是
根据《风景名胜区条例》，()不属于在风景名胜区内禁止进行的活动。
关于矿山井下的防尘措施，说法错误的是()。
甲公司为增值税一般纳税人，主要生产家电，共有职工300名，其中230名为一线生产工人，40名为车间管理人员，30名为总部管理人员。假定销售商品、原材料和提供劳务均符合收入确认条件，其成本在确认收入时逐笔结转，商品、原材料售价中不含增值税。适用的增值税税率为
注册会计师采用差额估计抽样对应付账款进行变量抽样。应付账款总的账户有3000个，选取的样本是80个。假定样本的账面余额为12万元，审计确认的实际金额为14万元，应付账款总体的账面金额为400万元，则推断的总体错报金额为()万元。
简述班集体的基本特征．
BenjaminFranklinwasrememberedforhisgoodjudgment.
Commoninterests______thiscountrywithmanyothersduringthewar.
最新回复
(
0
)
