首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2009-02-15
79
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、31
B、32
C、16
D、15
答案
4
解析
二叉树的一个性质是,在二叉树的第k层上,最多有2k-1(k>1)个结点。对于满二叉树,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点。所以,在深度为5的满二叉树中,所有叶子结点在第5层上,即其结点数为 2k-1=25-1=16。
转载请注明原文地址:https://kaotiyun.com/show/3Nnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
基于图书表、读者和借阅表三个数据库表,它们的结构如下:图书(图书编号,书名,第一作者,出版社):图书编号、书名、第一作者和出版社为C型字段,图书编号为主关键字;读者(借书证号,单位,姓名,职称):借书证号、单位、姓名、职称为C型字段,借书证号为主关键字
在表单中为表格控件指定数据源的属性是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
下列关于栈的叙述中,正确的是
下列排序方法中,最坏情况下比较次数最少的是
软件设计中划分模块的一个准则是
设当前内存中有打开的表及索引,且表中有若干条记录,使用GOTOP命令后,当前记录指针所指的记录号是()。
操作对象只能是一个表的关系运算是
“计算机辅助制造”的英文缩写是
URL是________________的缩写。
随机试题
肺癌可通过血道转移到多个器官,常见的部位为
静脉注射用脂肪乳剂醋酸可的松混悬型注射液
变电所蓄电池组的容量,应满足下列()要求。
我国《劳动法》规定,对怀孕()以上的女职工,用人单位不得安排其延长工作时间和夜班劳动。
战国时期的变法运动的实质就是改变()。
Throughouthistorymanhashadtoacceptthefactthatalllivingthingsmustdie.Butpeoplenowlivelongerthanthey【C1】_____
在撰写商洽函、询问函、答复函时,应包括的内容有()。
•ReadthearticlebelowaboutmoneymanagementinBritain.•Foreachquestion31-40.writeonewordinCAPITALLETTERonyo
AnalyzingFictionI.【T1】______【T1】______—Arrangementofeventstoa)【T2】_____【T2】______b)Raisethelevelofgeneralityc)【T3
Undergroundticketsareavailableatallundergroundstations.Ticketpricesfortheundergroundvaryaccordingtothedistance
最新回复
(
0
)