首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，叶子结点的个数为 ______。
在深度为7的满二叉树中，叶子结点的个数为 ______。
admin
2013-03-30
62
问题
在深度为7的满二叉树中，叶子结点的个数为 ______。
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m-1个结点。树的最大层次称为树的深度。本题中深度为7，故叶子结点数为27-1=2664。
转载请注明原文地址:https://kaotiyun.com/show/TIrp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access通过数据访问页可以发布的数据()。
下列叙述中正确的是()。
在关系数据库的基本操作中，从表中取出满足条件的元组的操作称为【】。
下列选项中，不是数据访问页的类型的有()。
不属于操作查询的是()。
有关字段属性，以下叙述错误的是______。
在SQL查询中，若要取得“学生”数据表中的所有记录和字段，其SQL语法为()。
以下是一个竞赛评分程序。8位评委，去掉一个最高分和一个最低分，计算平均分(设满分为10分)。请填空补充完整。PrivateSubForm_Click()DimMaxAsInteger,MinAsIntegerDimiAsI
数据类型是______。
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、s5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【】。
随机试题
教师必须接受专门的职业训练，教师专业训练的内容主要包括专业意识、专业态度、专业知识、专业品质和()
生殖器疣的病原体非淋菌性尿道炎的病原体
混凝土结构物的缺陷和损伤的形成原因有()。
背景材料：某城市学校一教学楼由5层主楼和3层辅楼组成。某施工单位(乙方)与某建设单位(甲方)签订了该教学楼的施工合同，合同工期为38周。合同约定，工期每提前(或拖后)1天奖励(或罚款)2500元。乙方提交了拟定的施工网络进度计划(网络进度计划图如
宏观绩效衡量主要是考察整个宏观经济对基金业绩的影响。( )
商业银行资产管理理论包括()。
从长期来看，经济增长的最主要推动力是()。
以下选项中，不是建立字典的方式是
有以下程序#include＜stdio．h＞voidfun(int*a，int*b){int*c；c=a：a=b；b=c；}main(){intx=3，y=5，*p=&x，*q=&y；fun(p，q)；printf("％d，％d，"，*p
ValentineHistory,TraditionsandCustomsEveryFebruary,acrossthecountry,candy,flowers,andgiftsareexchangedbetwee
最新回复
(
0
)
