首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2014-04-21
73
问题
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
选项
A、8
B、7
C、6
D、5
答案
B
解析
深度为m二叉树其总结点数为2
m
-1=2
4
-1=15。总结点数减去度为1,2,3,4的结点个数就是叶子结点数。15-4-2-1-1=7。
转载请注明原文地址:https://kaotiyun.com/show/TrBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面有关数据库表和自由表的叙述中,错误的是( )。
如果有定义LOCALdata,data的初值是( )。
在软件开发中,需求分析阶段可以使用的工具是( )。
在菜单设计中,可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"x"的菜单名称定义是( )。
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下面不属于软件设计阶段任务的是
软件需求规格说明书的作用不包括
下面不能作为结构化方法软件需求分析工具的是
随机试题
在期初在产品与期末在产品的数量基本平衡的情况下,对生产成本进行分配时,应该考虑期初和期末在产品负担的生产成本。()
执行自动筛选的数据清单,必须
朱门沉沉按歌舞。
A.静脉穿刺针B.气管镜C.导尿管D.听诊器E.输液器材属于中度危险物品的是
患者,男性,23岁。大便后滴血4天,排便时有肿块脱出,大便后可自行缩回肛门,无疼痛。提示:查体肛门未见异常,直肠指诊未扪及包块。较为合理的治疗包括
药物不良反应包括()。
会计资料的真实性和完整性,是会计资料最基本的质量要求,是会计工作的生命。()
《中华人民共和国商业银行法》规定了办理储蓄应当遵守的原则有()。
2013年3月,某省会城市人民政府拟出台《关于全面推进民营经济健康发展的若干办法》(以下简称《办法》)的规章。该《办法》规定:“凡上一年度本市前100名纳税民营企业的企业主,其子女参加高中入学考试,总成绩可加20分。”该《办法》在征求社会各界意见的过程中引
A、neverdreamedofbecominganactressB、alwaysdreamedofbecominganactressC、wasnotgoodatspeakingD、alwaysthoughtshec
最新回复
(
0
)