首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2019-02-19
61
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2
k-1
个结点,且深度为m的满二叉树有2
m
-1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有2
7-1
=64个叶子结点。全部结点共2
7
-1=127个。
转载请注明原文地址:https://kaotiyun.com/show/E20p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
从字符串S中的第2个字符开始获得4个字符的子字符串函数是
InputBox函数的返回值类型是
某数据库的表中要添加Intemet站点的网址,则该采用的字段的数据类型是
有如下事件程序,运行该程序后输出结果是()。PrivateSubCommand33_Click()DimxAsInteger,yAsIntegerx=1:y=0DoUntily
如果数据经常改变而Web应用程序需要使用窗体时,则数据访问页应使用
,要限制宏命令的操作范围,可以在创建宏时定义()。
执行如下语句:a=InputBox(“1”,“2”,“3”)将显示一个输入的对话框,在对话框的输入区中将显示的信息是()。
设有课程关系模式:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址),并且假定不同课程号可以有相同的课程名,每门课程只有一位任课教师,但每位教师可以有多门谓程。关系R范式最高达到
定义部门关系模式如下:部门(部门号,部门名,部门成员,部门总经理),使它不满足第一范式的属性是()。
随机试题
SpeakerA:Excuseme,canyoutellmethewaytotherailwaystation?SpeakerB:______
Iwasinvitedtopresentalecturetoaclassofgraduatenurseswhowerestudyingthe"PsychosocialAspectsofAging."Istar
2007年1月,甲股份有限公司(章程规定董事会设董事13名)增发股票结束,公司持股情况发生巨大变化,原13名董事中,5名董事宣布退出董事会。下列表述不正确的是()。
企业集团中构成重大影响的情况包括()
下列各项中,属于所有者权益的有()。
社会主义核心价值观包括三个层面的内容。下列属于个人层面的价值目标是()。
北京市的交通拥堵,实际上是公共资源的高度聚集和城市功能区分布的严重失衡。“摊大饼式”的城市化发展路径令城市越来越大,而卫星城就业、医疗、教育等配套设施发展迟缓,以致市民工作与生活的半径越来越大。要改变这样的局面,需要城市管理者科学规划,对公共资源进行均衡分
理想对于()相当于()对于行动。
In1981KenjiUrada,a37-year-oldJapanesefactoryworker,climbedoverasafetyfenceataKawasakiplanttocarryoutsomema
Mostpeopledon’twakeupinthemorning,combtheirhair,andwalkoutthefrontdoorandontotheworldstage.ButBritain’sP
最新回复
(
0
)