首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，叶子结点的个数为
在深度为7的满二叉树中，叶子结点的个数为
admin
2012-03-21
74
问题
在深度为7的满二叉树中，叶子结点的个数为
选项
A、32
B、31
C、64
D、63
答案
C
解析
在二叉树的第五层上，最多有2k-1(k≥1)个结点。对于满二叉树来说，每一层上的结点数都达到最大值，即在满二又树的第k层上有2k-1个结点。因此，在深度为7的满二叉树中，所有叶子结点在第7层上，即其结点数为2k-1=27-1=64。
转载请注明原文地址:https://kaotiyun.com/show/pb2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下选项中描述错误的是
下列快捷键中能够中断(InterruptExecution)Python程序运行的是
从键盘输入一个列表，计算输出列表元素的平均值。请完善代码。defmean(numlist)：s=0．0fornuminnumlist：s=s+numreturn①#请输入一个列表：ls=eval(input())print(’’平
下面代码的输出结果是x=3．1415926print(round(x，2)，round(x))
不考虑异常情况，编写程序从用户处获得一个浮点数输入，如果用户输入不符合，则要求用户再次输入，直至满足条件。打印输出这个输入。
以下关于Python循环结构的描述中，错误的是()。
如果定义班级关系如下：班级(班级号，总人数，所属学院，班级学生)则使它不满足第一范式的属性是()。
下面关于Python中类和面向对象的说法错误的是()。
下列关于Python运算符的使用描述正确的是()。
数据流图中的有向箭头(→)表示()。
随机试题
钢筋下料长度等于()。
某公司组织就某一公共事务进行决策，各利益方向公共组织施压，最终决策方案有利于压力较大的一方。这说明该公司采用的是【】
A．胃肠道反应B．乳酸酸中毒C．低血糖反应D．水肿二甲双胍最常见的不良反应是
患者男，26岁，左眼视力轻度下降1周，无眼痛，眼红。左眼矫正视力0．8，眼前节正常。眼底检查发现左眼视盘水肿，充血，静脉迂曲扩张。视网膜未见出血渗出，黄斑中心凹反光可见。右眼视力1．2。眼部检查均正常。最可能的诊断是
以下疾病属于神经症，但除外
图示的桥式整流电路中，已知ui＝100sinωtV，R1＝1kΩ，若忽略二极管的正压降和反相电流，负载电阻RL两端的电压平均值和电流平均值分别为：
在进行导游活动时，无论遇到何种情况，导游人员均不得擅自中止导游活动。一般来说，构成中止导游活动必须具备的条件有()。
职业生涯规划的主体是()。
小明负责将某农场的鸡蛋运送到小卖部。按照规定，每送达1枚完整无损的鸡蛋，可得运费0．1元；若有鸡蛋破损，不仅得不到该枚鸡蛋的运费，每破损一枚鸡蛋还要赔偿0．4元，小明10月共运送鸡蛋25000枚，获得运费2480元，那么，在运送过程中，鸡蛋破损了：
Theirarrivalwillbe______becauseofheavytraffic.
最新回复
(
0
)
