首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为______。
在深度为5的满二叉树中,叶子结点的个数为______。
admin
2010-09-11
64
问题
在深度为5的满二叉树中,叶子结点的个数为______。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2(上标)k-1个结点,且深度为m的满二叉树有2m个结点.在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为5,故叶子结点数为2(上标)5-1=2(上标)4=16
转载请注明原文地址:https://kaotiyun.com/show/DWmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
下列说法中错误的是( )。
栈和队列的共同特点是
在传递给实现了java.awt.event.MouseMotionListener接口的类中,mouseDragged()方法的事件对象是______类。
在求解运算速度要求不高,但是要求程序简洁的问题时,通常采用【】结构。
下列叙述中,不属于软件需求规格说明书的作用的是
Applet生命周期方法有init(),______(),stop()和destroy()。
Java中的访问限定符有______、protected、private和default等。
在面向对象方法中,类之间共享属性和操作的机制称为______。
随机试题
冠心病人突感心悸、胸闷,BP90/60mmHg,HR150bpm,心尖部第一心音强弱不等,ECG示心房率慢于心室率,二者无固定关系,QRS波群增宽至0.12ms,可见室性融合波,诊断为
咬诊主要用于检查
女,29岁。因家庭矛盾后自服敌敌畏40ml,经当地医院用阿托品、解磷定抢救后,送来急诊。体温38.6℃,神志模糊,瞳孔散大,皮肤绯红、干燥,抽搐,呼吸不规则、浅表双吸气及骤停,双肺有散在湿性啰音;心率150次/分,律齐;下腹膨隆,叩诊呈固定浊音;全血胆碱酶
砂仁主产于木瓜主产于
外用研末吹鼻,可引去湿热的药物是
在《化学品安全标签编写规定》(GB15758-1000)中,根据化学品的危险程度和类别,用()分别进行危害程度的警示。
()是最廉价的伺服电机。
王某欲投资A公司拟发行的可转换债券,该债券期限为5年,面值为1000元,票面利率为8%,发行价格为1100元,转换比例为40,目前A公司的股价为20元,以后每年增长率为5%,预计该债券到期后,王某将予以转换,则投资该可转换债券的报酬率为()。
毛泽东在《论人民民主专政》一文中指出,人民民主专政的主要基础是()。
Ontheeveningofhis18thbirthday,ateenagerfromatinyvillagenorthernGermanyclicked‘send’onhiscomputer.Withinthre
最新回复
(
0
)