首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2017-11-29
52
问题
在深度为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/pzlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在数据流图中,带有箭头的线段表示的是()。
对于循环队列,下列叙述中正确的是()。
以下是一个竞赛评分程序。其功能是去掉8位评委中的一个最高分和一个最低分,计算平均分。DimmaxAsInteger,minAsIntegerDimIAsInteger.xAsInteger,SAsIntegermax=0:mi
已知该窗体对应的数据源中包含教工编号、参加工作时间、姓名、工资等字段,则下列选项中能够计算职工工龄的计算表达式是()。
下面不能作为软件设计工具的是()。
在关系数据库中,描述全局数据逻辑结构的是()。
下列数据流图(DFD)构造规则中正确的是()。
数据流图中带有箭头的线段表示的是()。
函数Mid(“计算机等级考试”,4,2)的执行结果是()。
用综合业务数字网(又称一线通)接入因特网的优点是上网通话两不误,它的英文缩写是
随机试题
我国设置公务员职务级别的目的主要有()
与个体的情感和价值观相联系,个体长期指向一定客体、活动和知识领域的一种相对稳定的兴趣是()
关于Χ线的叙述,错误的是
甲公司是一家制造业企业,信用级别为A级,目前没有上市的债券,为投资新产品项目,公司拟通过发行每张面值1000元的5年期债券进行筹资,公司采用风险调整法估计拟发行债券的税前债务资本成本,并以此确定该债券的票面利率。2020年1月1日,公司收集了当时上市交易
幼儿科学教育的实质是()。
1923年,陈鹤琴创办的我国最早的幼儿教育实验中心是()。
结合河内塔问题,简述手段—目的分析策略。(河北师范大学)
设x=e—t,y=∫0tln(1+u2)du,则=______。
以下关于风险概率与影响评估的叙述中,(55)是不正确的。
ThefirstfarmanimalJackever【51】fromastockyardwasalamb【52】Hilda.aamSanctuary,180acresofveganheavenintheFinger
最新回复
(
0
)