首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2009-04-15
62
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、16
D、15
答案
2
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个叶子结点。这就是说,在满二叉树中,层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/cJ7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果在一台主机的Windows环境下执行命令Pingwww.pku.edu.cn得到下列信息Pingingwww.pku.edu.cn[162.105.131.113]with32bytesofdata:Requesttimed
WindoWS2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓存中的时间为36
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()
下列入侵检测系统结构中,出现单点故障影响最严重的的是()。
IP路由器设计的重点是提高接收、处理和转发分组速度,其传统IP路由转发功能主要由()。
能够得到下面信息的DOS命令是()。
文件IN.DAT中存有一篇英文文章,函数readData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar(),该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入数组inBuf[][]中。函数writeDa
在关系模型中,“关系中不允许出现相同元组”的约束是通过【】实现的。
按照二叉树的定义,深度为5的二叉树至多有______个结点。
关系数据库中有三种基本操作,将具有共同属性的两个关系中的元组连接到一起,构成新表的操作称为______。
随机试题
女性28岁,妊娠性高血压。用硫酸镁注射降压,突然血压过低,6.67/4kPa(50/30mmHg)。应当立即给静脉注射哪种药物
激光打印技术避免了信号衰减、细节失真等信息损耗现象,克服了光学和荧屏的畸变引入的噪声,以独特的点阵及差值计算和灵活多变的成像尺寸,提供了高质量的医学影像信息,是图像打印史上一次质的飞跃。激光打印机的核心部件是
已证实可干扰受精卵着床的毒物是可引起卵巢功能早衰的毒物是
患儿男,1岁,腹泻3天,每日大便7~8次,黄色稀便,无发热及呕吐,尿量稍减少。查体:体重9kg,哭有泪,皮肤弹性尚可,口唇黏膜略干燥。医师给予口服补液盐补充其累积损失量,正确的液量选择是
甲乙两国协议将其边界领土争端提交联合国国际法院。国际法院作出判决后,甲国拒不履行判决确定的义务。根据《国际法院规约》,关于乙国,下列哪一说法是正确的?(2011年卷一第34题)
凯恩斯主义认为货币政策传导变量为()。
儿童受教育的第一个场所是()。
义务教育的实质是国家依照法律的规定对适龄儿童和青少年实施的一定年限的强迫教育的制度。()
设随机变量X,Y相互独立,D(X)=4D(Y),令U=3X+2Y,V=3X一2Y,则ρUV=________.
TsunamiUpuntilDecemberof2004,thephenomenaoftsunamiwasnotonthemindsofmostoftheworld’spopulation.Thatch
最新回复
(
0
)