首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2020-11-25
53
问题
在深度为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/F9Sp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一名教师可讲授多门课程,一门课程可由多名教师讲授。则实体教师和课程间的联系是()。
下列叙述中错误的是()。
在考生文件夹下的“samp1.accdb”数据库中已经建立表对象“tEmployee”。请按以下操作要求,完成表的编辑。(1)根据“tEmployee”表的结构,判断并设置主键。(2)删除表中的“所属部门”字段;设置“年龄”字段的有效性规则为:只能输入
下列操作中,适宜使用宏的是()。
下列选项中,不属于文本框控件的“数据”属性的是()。
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C:(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC:(S#,C#G)(其属性分别为学号、课程号和成绩),则该关系为(
ADO对象模型中可以打开并返回RecordSet对象的是()。
下面不属于软件测试实施步骤的是
要从数据库中删除一个表,应该使用的SQL语句是
结构化程序的三种基本结构是
随机试题
甲以自有房屋向乙银行抵押借款,办理了抵押登记。丙因甲欠钱不还,强行进入该房屋居住。借款到期后,甲无力偿还债务。该房屋由于丙的非法居住,难以拍卖,甲怠于行使对丙的返还请求权。乙银行可以行使下列哪些权利?
阿托品的解痉作用最适于治疗()。
偿债能力分析和财务生存能力分析原则上采用()体系。
某企业生产乙产品,本期计划销售量为10000件,应负担的固定成本总额为500000元,单位产品变动成本为100元,适用的消费税税率为5%。根据上述资料,运用保本点定价法测算的单位乙产品的价格应为()元。
治理“内部人控制”问题的基本对策包括()。
战国后期,我国出现的具有世界影响的专门沦述教育的著作是《大学》。()
一、注意事项1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力与表达能力并重的考试。2.作答参考时限:阅读材料40分钟,作答110分钟。3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答,答案书写在指定位置。二、给定
AndrenaGravidaisthenameofawildbeedecliningintheUnitedKingdomandtheNetherlands.A(31)ofmonthsagotherecentd
Faresonthecity-runpublicbusesinGreenvillearesubsidizedbycitytaxrevenues,butamongthebeneficiariesofthelowfar
CharacteristicsqfAmericanCultureI.PunctualityA.Goingtothetheater:be【T1】______twentyminutesprior【T1】______B.
最新回复
(
0
)