首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2009-03-15
24
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、64
D、63
答案
C
解析
在二叉树的第k层上,最多有2k-1(k≥1)个结点。对于满二叉树来说,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点。因此,在深度为7的满二叉树中,所有叶子结点在第7层上,即其结点数为 2k-1=27-1=64
因此,本题的正确答案为C。
转载请注明原文地址:https://kaotiyun.com/show/sgnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
查询选修C2课程号的学生姓名,下列SQL语句中错误是
查询学生选修课程成绩小于60分的学号,正确的SQL语句是
在SQL的SELECT查询的结果中,消除重复记录的方法是
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N,5,1)假定学号的第3、4位为专业代码,要计算各专业学生选修课程号为“101”课程的
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
T面属于白盒测试方法的是
对于许多控件来说,可以通过ControlSource属性与数据绑定。在下列VFP对象中,无ControlSource属惴的是()。
在结构化设计方法中,生成的结构图(S.C)中,带有箭头的连线表示()。
Java不直接支持多继承,但可以通过______实现多继承。
随机试题
进行平顺性、操纵稳定性方面的感觉评价是否需要进行车辆准备,重点检查和调整哪些内容?
慢性肺心病患者心电图检查结果,不正确的是
A.第4肋间左锁骨中线外1cmB.第4肋间左锁骨中线内C.第5肋间左锁骨中线内D.第5肋间左锁骨中线上E.第5肋间左锁骨中线外1cm2岁以下正常小儿心尖搏动在
动脉导管结扎术后出现声音嘶哑,其原因最有可能的是
脑出血和蛛网膜下腔出血最主要鉴别点是( )
患者,女,30岁,已婚。经期延后,量少,色暗红,有小血块,小腹胀痛,伴胸胁乳房胀痛,现月经中断3个月余,尿妊娠试验阴性,舌苔薄白,脉弦。治疗应首选()
脑压过低引起头痛的机制,正确的是
某智能大厦的一套设备系统有A、B、C三个采购方案,其有关数据,见表2-1。现值系数见表2-2。问题:若各方案年费用需进一步考虑大修费和残值,且已知A方案和C方案相应的年费用分别为130.41万元和132.03万元,列式计算B方案的
在态度和品德的形成过程中,对榜样的模仿属于()阶段。
Whensheturnedthecorner,shefoundherself______byamanwithdarkglasses.
最新回复
(
0
)