首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2020-07-08
21
问题
在深度为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/EcYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在数据库中,产生数据不一致的根本原因是
计算机能直接识别和执行的语言是:
将十进制数35转换成二进制数是()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为()。
在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文件。按照参考样式“word参考样式.jpg”完成设置和制作。具体要求如下:设置第四至第六段文字,要求首行缩进2个字符。将第四至第六段的段
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片,最优的操作方法是()。
一个汉字的国标码需用2字节存储,其每个字节的最高二进制位的值分别为()。
用树型结构来表示实体之间联系的模型称为()。
在一个利用SmartArt图形制作的流程图中共包含四个步骤,现在需要在最前面增加一个步骤,最快捷的操作方法是()
随机试题
腮腺导管的体表投影为
A.腔隙性脑梗死B.蛛网膜下腔出血C.脑血栓形成D.脑栓塞E.短暂性脑缺血30岁,有心脏病史,起病很急,意识不清、偏瘫、失语,CT示有低密度区,诊断为
A.氯乙烯B.石棉C.苯D.联苯胺E.煤焦油与肺癌发病有关的是
下列选项中,()具有不可预见性,即合同当事人以现有的技术水平和经验无法预知。
下列业务处理中,符合会计制度规定的是()。
盈余公积金达到注册资本的50%时不应再提取。()
关于不同咨询流派的咨询目标,正确的说法是()。
Thefruit______morethanhalfthecountry’sannualexports,accordingtoarecentreport.
所谓教育要素是指构成教育活动必不可少的()
计算机中所有的信息的存储都采用()。
最新回复
(
0
)