首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2009-02-15
66
问题
在深度为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全国计算机二级
相关试题推荐
在VisualFoxPro中,下列程序段执行后,内存变量e的值是a=300b=200c=100d=IIF(a>b,a,b)e=IIF(c>d,c,d)
执行下列命令序列后,最后一条命令的显示结果是DIMENSIONM(2,2)M(1,1)=10M(1,2)=20M(2,1)=30M(2,2)=40?M(2)
假设表单MyForm隐藏着,让该表单在屏幕上显示的命令是
ModifyCommand命令建立的文件的默认扩展名是
下列数据结构中,能用二分法进行查找的是
算法的空间复杂度是指
基于图书表、读者和借阅表三个数据库表,它们的结构如下:图书(图书编号,书名,第一作者,出版社):图书编号、书名、第一作者和出版社为C型字段,图书编号为主关键字;读者(借书证号,单位,姓名,职称):借书证号、单位、姓名、职称为C型字段,借书证号为主关键字
下列关于接收参数和传送参数的说法中,正确的是()。
SQL语言的查询语句是
让控件获得焦点,使其成为活动对象的方法是
随机试题
患者遗精频作或尿时有精液外流,心烦不寐,口苦或渴,小便热赤或不爽,舌苔黄腻,脉濡数。此证属( )
先天性心脏病发生下半身青紫、杵状趾(即差异性紫绀),应考虑下列哪个疾病
医疗器械是指
对于子公司向少数股东支付的现金股利或利润,应直接反映在合并现金流量表中的“分配股利、利润或偿付利息支付的现金”项目中,不需单独予以反映。()
某公司2016年度资金平均占用额为4500万元,其中不合理部分占15%,预计2017年销售增长率为20%,资金周转速度不变,采用因素分析法预测2017年度资金需求量为()万元。
根据证券法律制度的规定,上市公司必须编制并公告季度报告。报告编制并公告的时间应当是()。(2005年)
设函数u(x,y)在有界闭区域D上连续,在D的内部具有2阶连续偏导数,且满足
由于磁盘上内部磁道较外部磁道短,在处理存储数量时______。
Everycountrywithamonetarysystemofitsownhastohavesomekindofmarketinwhichdealersinbills,notes,andotherform
Weliveinasocietywherethereisalotoftalkaboutscience,butIwouldsaythattherearenot5percentofthepeoplewho
最新回复
(
0
)