首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,则高度为k的二叉树的最大结点数为【 】。
设根结点的层次为0,则高度为k的二叉树的最大结点数为【 】。
admin
2009-02-13
38
问题
设根结点的层次为0,则高度为k的二叉树的最大结点数为【 】。
选项
答案
2k+1-1
解析
当每一层的结点数达到最大时,整个二叉树的结点数最大。第i层最大结点数为2i(i=0~k),则1+2+4+……+2k=2k+1-1。
转载请注明原文地址:https://jikaoti.com/ti/Gvq0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java编程语言提供几种预定义的异常,下列是除0异常类型关键字的是()。
一般来说,数据库的设计过程要经历3个大的阶段,即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。
下列程序的功能是在监控台上每隔一秒钟显示一个字符串“你好!”,能够填写在程序中画线位置,使程序完整井能正确运行的语句是publicclassExamimplementsRunnable{publicstaticvoid
下列说法中错误的一项是
下面是一个java应用程序(Application),它的功能是在屏幕上输出26个英文字母,其中每个字母相隔一个制表符,请完成程序。publicClassClassl{publicstaticvoidmain(StringArgst[
下列不属于J2SDK命令的是()。
变量是程序中的基本存储单元之一,由变量名、变量类型、变量属性、______组成。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为()
下列关于Applet的说法,正确的是
关于文件名的处理中,测试当前文件是否目录用【】函数。
随机试题
8031单片机时钟频率为12MHz,TO方式1,50mS定时的初始化程序如下:MOVTMOD,#10HMOVTH0,#3CHMOVTL0,#0B0HSETBTR0MOVIE,#82HIE寄
妊娠3个月妇女一般可以做
嘉易河是穿越甲、乙、丙三国的一条跨国河流。1982年甲、乙两国订立条约,对嘉易河的航行事项作出了规定。其中特别规定给予非该河流沿岸国的丁国船舶在嘉易河中航行的权利,且规定该项权利非经丁国同意不得取消。事后,丙国向甲、乙、丁三国发出照会。表示接受该条约中给予
关于按建设工程投资的百分比计算监理费说法不正确的是( )。
市场优化资源配置的机制,要求每个人应该拥有同等的竞争和选择权利,反映到公共领域,就是确立以投票表决为中心的民主程序。因为公共事务的决策会影响到每个人的利益消长,所以民主的作用就是保障每个人拥有平等的经济权益和交易地位。这段文字主要说明的是()。
“奇葩证明”层出不穷,一个众所周知的原因是行政审批事项太多,不少职能部门都是通过盖章来宣示存在感。另一个原因是,很多政府部门之间都存在信息壁垒——在横向上,同级部门之间存在各种利益隔断;在纵向上,上下级之间缺少系统内的沟通与协作。有鉴于此,要让“奇葩证明”
开放型基金与封闭型基金有何不同?
幂级数的收敛域为________
Aconfirmationscreenwillappearonceuploadordownloadis_____.
OneofthebasicingredientsofAmericanpopularcultureisconsumption,anditistheadvertisingindustrythatmakesmasscons
最新回复
(
0
)