首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2009-01-15
74
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、16
D、15
答案
2
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个叶子结点。这就是说,在满二叉树中,层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/8v2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】 。
阅读以下程序,输出结果为_________。 classD{ publicstaticvoidmain(Stringargs[]){ intd=21; Decdec=newDec(); dec.de
在使用interface声明一个接口时,只可以使用()修饰符修饰该接口。
设有数组定义:inta[]={11,22,33,44,55,66,77,88,99};则执行下列几个语句后的输出结果是_____________。 for(inti=0;i<A.length;1++) if(a[i]%3==0)System
软件计划是软件开发的早期和重要阶段,此阶段要求交互相配合的是()。
请完成下列Java程序。程序的功能是对数组进行冒泡排序。冒泡排序算法的基本思路是把当前数据序列中的各相邻数据两两比较,发现任何一对数据间不符合升序或降序关系则立即调换它们的顺序,从而保证相邻数据间符合升序或降序的关系。本题是进行升序排列。例如数组a[]={
在AWT了组件中,为了实现单选按钮的功能,除了用到Checkbox组件以外,还需要用到下列哪个组件?
软件可维护性度量的七个质量特性是可理解性、可测试性、可修改性、可靠性、______、可使用性和效率。
给出下列关于一个使用适当的字符间距的字体的TextField的表达式,则()选项的叙述是对的。TextFieldt=newTextField("theyaregood",40);
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为()
随机试题
Itmaybesointheory,butnowwillitwork______?
在主动脉瓣区或主动脉瓣第二听诊区闻及舒张期柔和叹气样杂音,而且前倾坐位较清晰,应该考虑为_____________。
二期梅毒的皮疹是下列哪一种
A、牙冠形态B、牙根形态C、桥体面形态D、连接体形态E、桥体龈面形态与固定义齿自洁作用有关的形态是
下列意识障碍表现中,哪项与颅内血肿关系最为密切
在记录实施审计程序的性质、时间安排和范围时,注册会计师应当记录测试的具体项目或事项的识别特征。若被审计单位按年对订购单依次编号,则下列对识别特征的表达恰当的是()。
某一数字显示器由7段发光二极管组成,通过各二极管的亮灭来显示数字。若用“1”表示亮,“0”表示灭,按左图所示的字母先后顺序对各二极管的亮灭状态编码,右图中数字“9”所对应的编码是()。
若x0是方程的解,则x0属于区间()。
Whatwillthewomando?
A、 B、 C、 A
最新回复
(
0
)