首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为( )。
在深度为5的满二叉树中,叶子结点的个数为( )。
admin
2013-12-02
80
问题
在深度为5的满二叉树中,叶子结点的个数为( )。
选项
A、32
B、31
C、16
D、15
答案
C
解析
根据满二叉树的定义,一棵深度为k且有2
k-1
二个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数.根据满二叉树的性质,在满二叉树的第i层上至多有2
i-1
个结点。因此深度为5的满二叉树的叶子结点数为2
5-1
=16个。
转载请注明原文地址:https://kaotiyun.com/show/MLID777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
我国社会主义民族关系的基本特征是平等、团结、互助、和谐,其中()是主线。
2012年8月6日,中国首艘300米饱和潜水母船()在青岛建造竣工并交付交通运输部使用。总长125.7米,型宽25米,型深10.6米,满载排水量15864吨。最大亮点是配置了一套300米饱和潜水系统,最大工作深度可达水下300米。
下列关于我国上下级国家机关之间关系的说法正确的是()。
甲、乙双方连续几年订有买卖“交流电机”的合同。有一次签订合同时,在“标的物”一栏只写了“电机”两字。当时正值交流电机热销,而甲方供不应求,故甲方就以直流电机交货。就民法的基本原则而言,甲方违反了()。
在宏观尺度下,金刚石通常被认为表现不出丝毫变形行为。任何极端尝试对它进行变形的后果往往在还没有达到可见变形之前就发生脆性断裂。这使它在一些可能承受机械变形的应用中受到限制。为对其进行纳米尺度力学测试,研究组设计了一套独特的纳米力学实验方法,对单晶和多晶金刚
相对于《巴塞尔协议》,《巴塞尔资本协议》新增的内容不包括()
设在SQLServer2008某数据库中,要设置不允许用户U1获得对表T数据的删除权限,请补全实现该授权操作的SQL语句:【9】ONTToU1;
软件测试的目的是()。
软件测试的目的是( )。
随机试题
女性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
)