首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为______。
在深度为5的满二叉树中，叶子结点的个数为______。
admin
2013-02-04
75
问题
在深度为5的满二叉树中，叶子结点的个数为______。
选项
A、32
B、31
C、16
D、15
答案
2
解析
所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第k层上有2K-1个结点，且深度为m的满二叉树有2m-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/crup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用如下3个表： 部门．DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16) 职工．DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D 部门．DBF：部门号C(10)，基本工资N(8．2)，津贴
根据“职工”项目文件生成emp_sys．exe应用程序的命令是
在VisualFoxPro中，数据表中备注型字段所保存的数据信息存储在以______为扩展名的文件中。
数据库系统的三级模式分别为______模式、内部级模式与外部级模式。
用链表表示线性表的突出优点是______。
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。
树是结点的集合，它的根结点数目是______。
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。
在E-R图中，用来表示实体的图形是()。
随机试题
圆柱形铣刀的后角指在正交平面内测得的后面与()之间的夹角。
外加电流阴极保护对邻近的地下金属构筑物()。
肺痈溃脓期，病情顺逆的转化，应观察哪些方面()(2003年第141题)
患者，男，52岁。3年来经常出现左下肢行走后疼痛，间歇性跛行，近来自感疼痛加重，并出现夜间睡眠时痛且常有肌肉抽搐，影响睡眠。查左下肢胫后动脉和足背动脉搏动消失，Buerget征阳性，足背动脉充盈时间延长。最可能的诊断是
A．泻南补北B．扶土抑木C．滋水涵木D．培土生金E．佐金平木心肾不交的治法是
A．静脉注射B．皮下注射C．皮内注射D．鞘内注射E．腹腔注射注射吸收差，只适用于诊断与过敏试验
我国项目建设程序中，大型复杂工程项目的设计分为()。
下列项目中应计入管理费用的有()。
经过训练的金雕能在草原上长途追击野狼。某研究小组为研究金雕的飞行方向和判断野狼群的活动范围，将无线电传导器放置在一只金雕身上进行追踪。野狼为了觅食，其活动范围通常很广，因此，金雕追击野狼的飞行范围通常也很大。然而，两周以来，无线电传导器不断传回的信号显示，
A、Lessthan30minutes.B、From30to45minutes.C、Atleast45minutes.D、Morethan30minutes.B
最新回复
(
0
)
