首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2020-07-08
25
问题
在深度为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://jikaoti.com/ti/vQp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
随着云计算技术的不断演变,IT助理小李希望为客户整理一份演示文稿,传递云计算技术对客户的价值。请根据考生文件夹下“PPT素材.docx”中的内容,帮助小李完成该演示文稿的制作。具体要求如下:为每张幻灯片中的对象添加动画效果,并设置3种以上幻灯片切换
小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内容,帮助小李完成工资表的整理和分析工作。具体要求如下(提示:本题中若出现排序问题则采用升序方法):通过合并
小李准备在校园科技周向同学讲解与黑客技术相关的知识,请根据考生文件夹下“Word_素材.docx”中的内容,帮助小李完成此项工作。具体要求如下:为文档应用一种合适的主题。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:打开考生文件夹下的工作簿“Excel素材.xlsx”,将其另存为“一二季度销售统计表.xlsx”,后续操作均基于此文件。
小张完成了毕业论文,现需要在正文前添加论文目录以便检索和阅读,最优的操作方法是:
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel.xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公
有3个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是()。
工厂有多个车间,一个车间可以有多名工人,每名工人只属于一个车间,则实体车间与实体工人的联系是()
随机试题
下列给定程序中,函数fun的功能是:将S所指字符串中最后一次出现的与t1所指字符申相同的了串替换成t2所指字符串,所形成的新串放在w所指的数组中。要求t1和t2所指字符串的长度相同。例如,当s所指字符串中的内容为“abcdabfabc”,t1所指
导致扩张型心肌病最重要的原因之一是
某区公安局派出所突击检查孔某经营的娱乐城,孔某向正在赌博的人员通风报信,派出所突击检查一无所获。派出所工作人员将孔某带回调查,孔某因受到逼供而说出实情。派出所据此决定对孔某拘留10日,孔某不服提起诉讼。下列哪一选项是正确的?(卷二真题试卷第49)
(2009)当民用建筑的供暖热源采用热媒为蒸汽的城市热力时,其供暖系统的热媒应选用()。
2015年12月1日,甲公司与乙公司签订一项不可撤销的产品销售合同,合同规定,甲公司于3个月后提交乙公司一批产品,合同价款(不含增值税额)为300万元,如甲公司违约,将支付违约金50万元。至2015年年末,甲公司为生产该产品已发生成本为15万元,因原材料价
2016年8月26日,中共中央政治局召开会议,审议通过“健康中国2030”规划纲要。下列有关会议内容说法错误的是()。
通过某交叉路口的汽车流可以看作服从泊松分布.已知在1分钟内没有汽车通过的概率为0.2,则1分钟内有超过1辆汽车通过的概率是().
在面向对象方法中,______描述的是具有相似属性与操作的一组对象。
VerylittlerainfellonSymi.The76______peoplehavesavedeverydroptheycould.77______Butithasneverbeenenoughfort
FamedsingerStevieWondercan’tseehisfansdancingathisconcerts.Hecan’tseethehandsofhisaudienceastheyapplaudwi
最新回复
(
0
)