已知一棵二叉树，第m层上最多含有结点数为( )。

admin2018-08-12 31

问题已知一棵二叉树，第m层上最多含有结点数为( )。

选项 A、2^m
B、2^m-1一1
C、2^m-1
D、2^m-1一1

答案C

解析根据二叉树的性质，二叉树的第m层上最多有2^m-1。

转载请注明原文地址:https://kaotiyun.com/show/RuRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。
“瓜步之战”发生在下列哪两个政权之间?()
资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。
决定把苏联由农业国变成工业国的主要目的是()
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
操作系统的职能有三个：管理系统硬软件资源、合理地组织计算机工作流程以及()。

随机试题

脑出血脑疝形成时，哪些措施正确
药物相互作用对药效学的影响A、拮抗作用B、敏感化作用C、作用相加或增加疗效D、增加毒性或不良反应E、协同作用和减少不良反应阿托品联用吗啡镇痛
李某不服区公安分局对其作出的行政拘留5日的处罚，向市公安局申请行政复议，市公安局作出维持决定。李某不服，提起行政诉讼。下列选项中正确的是()。
施工单位招聘临时工的最低年龄为()岁。
问题解决是一个复杂的心理过程，其解决策略主要包括尝试策略和()。
在美国作家约瑟夫?海勒的小说《第22条军规》中，第22条军规规定：仅当一个军人的精神不正常且由本人提出停止飞行的申请，才能获准停止飞行。根据常识，如果一个军人能够意识到存在飞行危险并提出停止飞行的申请，这表明他的头脑清醒，其精神不可能不正常。以下哪项陈述是
数据流图中带有箭头的线段表示的是()。
对“助学贷款发放情况表”的工作表内的数据清单内容按主要关键字“贷款金额”的降序次序和次要关键字“班别”的升序次序进行排序。工作表名不变，保存Excel．xlsx工作簿。
DebateaboutproposalstoraisetheretirementageofChineseworkershasbeenraginginChinaforthepastfewyears.Thecompu
TheAmericanfarmershavealwaysbeenindependentandhard-working.Intheeighteenthcenturyfannerswerequiteself-sufficien

最新回复(0)

已知一棵二叉树，第m层上最多含有结点数为( )。

计算机408

学硕统考专业

为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。

“瓜步之战”发生在下列哪两个政权之间?()

资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众

党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。

决定把苏联由农业国变成工业国的主要目的是()

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

操作系统的职能有三个：管理系统硬软件资源、合理地组织计算机工作流程以及()。

脑出血脑疝形成时，哪些措施正确

药物相互作用对药效学的影响A、拮抗作用B、敏感化作用C、作用相加或增加疗效D、增加毒性或不良反应E、协同作用和减少不良反应阿托品联用吗啡镇痛

李某不服区公安分局对其作出的行政拘留5日的处罚，向市公安局申请行政复议，市公安局作出维持决定。李某不服，提起行政诉讼。下列选项中正确的是()。

施工单位招聘临时工的最低年龄为()岁。

问题解决是一个复杂的心理过程，其解决策略主要包括尝试策略和()。

数据流图中带有箭头的线段表示的是()。

对“助学贷款发放情况表”的工作表内的数据清单内容按主要关键字“贷款金额”的降序次序和次要关键字“班别”的升序次序进行排序。工作表名不变，保存Excel．xlsx工作簿。

DebateaboutproposalstoraisetheretirementageofChineseworkershasbeenraginginChinaforthepastfewyears.Thecompu

TheAmericanfarmershavealwaysbeenindependentandhard-working.Intheeighteenthcenturyfannerswerequiteself-sufficien