首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树,已知叶结点个数为n。 若此树是深度为k的完全二叉树,写出n为最小的公式。
有n个结点的二叉树,已知叶结点个数为n。 若此树是深度为k的完全二叉树,写出n为最小的公式。
admin
2019-08-01
39
问题
有n个结点的二叉树,已知叶结点个数为n。
若此树是深度为k的完全二叉树,写出n为最小的公式。
选项
答案
当树是深度为k的完全二叉树时,n的最小值min(n)=2
k-1
。
解析
转载请注明原文地址:https://kaotiyun.com/show/VVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
清廷实行厘金制度的时间是()。
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
资产阶级改良道路行不通,资产阶级共和国方案夭折,其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
明清时期专制主义空前加强,据此回答问题:清代在散文方面,声势最大、影响最广的是桐城派,不属于该派的是()
经六朝时期的发展,南方形成了三个农业发达地区即()。
全国高校院系调整的时间是()。
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。
编写判定给定的二叉树是否是二叉排序树的函数。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻0以1,2,3,4,5的顺序创建。时间单位为时间片,优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时,这些进程的执行
随机试题
牙嵌式快开盲板接触面泄漏的原因是O形圈损坏和密封面有污物,其处理方法是更换O形圈和清除密封面上的污物。()
地球上最耐旱,且由超旱生的灌木、半灌木或半乔木占优势的地上不郁闭的一类生物群落是()
IfonlyI_____howtooperateacomputerasyoudo.
图a)所示电路的激励电压如图b)所示,那么,从t=0时刻开始,电路出现暂态过程的次数和在换路时刻发生跳变的量分别是()。
乙级工程咨询单位所能承担()以及中小型项目的工程咨询业务。
品牌可以帮助消费者迅速找到所需要的产品,从而减少消费者在搜寻过程中花费的时间和精力。这体现了品牌的()功能。
小商品批发市场、水果集散中心这类经营体属于渠道中的()。
It’snosurprisethatJenniferSenior’sinsightful,provocativemagazinecoverstory,"IloveMyChildren,IHateMyLife",isa
下列程序段执行以后,内存变量X和Y的值是()。CLEARSTORE3TOXsTORE5TOYPLUS((X),Y)?X,YPROCEDUREPLUSPARAMETERSA1.A2A1=A1+A2
Startinginthemid-1990s,majorAmericancitiesbeganaradicaltransformation.Yearsofhighviolentcrimerates,thefts,ro
最新回复
(
0
)