首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
深度为k的二叉树其结点数最多有_______个结点。
深度为k的二叉树其结点数最多有_______个结点。
admin
2014-08-29
26
问题
深度为k的二叉树其结点数最多有_______个结点。
选项
答案
2k—1
解析
深度为k的二叉树至多有2k一1(k>=1)个结点。证明:从第1层到第k层,二叉树每层的最大结点数分别为:1、2、22、23、…2k一1,该数列为等比数列,第一项为a1=1,公比q=2,项数为k,利用等比数列求和公式得:
转载请注明原文地址:https://kaotiyun.com/show/eyvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
有关激素间的相互作用有()。
系统性红斑狼疮的诱发因素有()。
神经元的结构不包括()。
执行胆囊造影饮食时,正确的护理方法是()。
脏与腑的最根本区别是:()
企业会计核算的对象是企业经营过程中的()。
8251A的编程命令包括3个,除了CPU写入的方式选择命令和工作命令,CPU还可以读8251A的工作状态字。8251A中发送数据引脚为TxD,接收数据引脚为_______。
ISA总线是针对80286CPU设计的,具有16位数据宽度,地址总线24条,可直接寻址能力达到_______MB。
找出一个二维数组中的鞍点,即该位置上的元素在该行上最大,在该列上最小。也可能没有鞍点。程序中有几处错误代码,请指出并改正之。不得增加行或删除行,也不得更改程序结构。(1)main(){(2)inti,j,k,flag1,flag2,a[N][
随机试题
简述提问的要诀。
顺规散光
A.交联羧甲基纤维钠B.微晶纤维素C.二氧化钛D.滑石粉E.淀粉浆可作为润滑剂的是
A.六味地黄丸B.天王补心丹C.桑螵蛸散D.金锁固精丸E.大补阴丸心肾两虚,水火不济而尿频健忘者,治宜选用
A、阴离子间隙增大B、C02CP升高C、尿糖阴性D、血糖11.1mmoL/LE、血钠155mmol/L低血糖昏迷
某商业企业(增值税一般纳税人)2017年8月发生如下业务:(1)取得日用品不含税销售收入400万元,采取以旧换新方式销售冰箱100台,新冰箱的零售价格为1.17万元/台,旧冰箱的含税作价为0.2万元/台,收取的含税差价款为0.97万元/台。(2)采取预
每一段爱都有它最美好的时光,每一段最美好的时光都隐藏在人心的最隐秘处,平日里朝夕相处,它深居简出,两个日日相守的人最擅长互相挑短:对于已经拥有的,人心总是苛刻的。最美好的时光慢慢逝去,曾经相守现今分离,距离成全了美感,挑短变成了思念:对于已经失去的,人心总
社会监督的途径主要有()。
我国《保险法》规定,人寿保险的被保险人或受益人,对保险人请求赔偿或给付保险金的权利,自其知道保险事故发生之日起()不行使而消灭。
数据库系统的基础是()。
最新回复
(
0
)