设根节点的层次为0，则高度为k的二叉树的最大节点数为【】。

admin2009-03-19 30

问题设根节点的层次为0，则高度为k的二叉树的最大节点数为【】。

选项

答案2k+1-1

解析当每一层的节点数达到最大时，整个二叉树的节点数最大。第 i层最大节点数为2I(i=0～k)，则1+2+4+…+2k=2k+1-1。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。
在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值为（）。
下面关于S3C2410中断控制器及中断控制的叙述中，错误的是()。
对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。
AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()
嵌入式系统按照软硬件技术复杂程度可分为低端系统、中端系统和高端系统三大类。智能手机之类的嵌入式系统使用操作系统对系统进行控制，应用软件可更新和扩展，它们属于其中的【41】系统，其硬件SoC芯片大多采用【42】位的CPU内核。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和【79】_______的硬件测试。其中规定的TAP接口使用【80】_______根信号线。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。
数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的【】。

随机试题

A．去甲肾上腺素B．缩胆囊素C．促胃液素D．促胰液素主要促使胰腺腺泡细胞分泌消化酶的是
关于低密度脂蛋白，以下说法正确的是
制备肠溶胶囊剂时，用甲醛处理明胶的目的是
当利用计算机或自动设备对检测或校准数据控制时，实验室应确保：()。
与计算机网络连接的系统都要遵守网路协议，网络协议主要由()三个要素构成。
某项目进行成本偏差分析，结果为：已完工程实际施工成本—已完工程计划施工成本>0；拟完工程计划施工成本—已完工程计划施工成本
党的基本路线规定了初级阶段的奋斗目标，即把我国建设成为社会主义现代化的国家。(　　)
柏拉图、卢梭、托尔斯泰和程伊川都曾怀疑到文学的影响，______它是不道德的或是不健康的。世间有一部分文学作品确有这种毛病，本无可讳言，但是不能______，我们只能归咎于作品不完美，不能______文学本身必有罪过。填入画横线部分最恰当的一项是：
甲、乙两人站在匀速上升的自动扶梯从底部向顶部行走，甲每分钟走扶梯的级数是乙的2倍；甲走了36级到达顶部，而乙则走了24级到顶部。那么，自动扶梯有多少级露在外面?()
Itisoftenobservedthattheagedspendmuchtimethinkingandtalkingabouttheirpastlives,【C1】______aboutthefuture.Thes

最新回复(0)

设根节点的层次为0，则高度为k的二叉树的最大节点数为【】。

三级数据库技术

NCRE全国计算机三级

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值为（）。

下面关于S3C2410中断控制器及中断控制的叙述中，错误的是()。

对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。

AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和【79】_的硬件测试。其中规定的TAP接口使用【80】_根信号线。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的【】。

A．去甲肾上腺素B．缩胆囊素C．促胃液素D．促胰液素主要促使胰腺腺泡细胞分泌消化酶的是

关于低密度脂蛋白，以下说法正确的是

制备肠溶胶囊剂时，用甲醛处理明胶的目的是

当利用计算机或自动设备对检测或校准数据控制时，实验室应确保：()。

与计算机网络连接的系统都要遵守网路协议，网络协议主要由()三个要素构成。

某项目进行成本偏差分析，结果为：已完工程实际施工成本—已完工程计划施工成本>0；拟完工程计划施工成本—已完工程计划施工成本

党的基本路线规定了初级阶段的奋斗目标，即把我国建设成为社会主义现代化的国家。(　　)

甲、乙两人站在匀速上升的自动扶梯从底部向顶部行走，甲每分钟走扶梯的级数是乙的2倍；甲走了36级到达顶部，而乙则走了24级到顶部。那么，自动扶梯有多少级露在外面?()

Itisoftenobservedthattheagedspendmuchtimethinkingandtalkingabouttheirpastlives,【C1】______aboutthefuture.Thes

设根节点的层次为0，则高度为k的二叉树的最大节点数为【 】。

三级数据库技术

NCRE全国计算机三级

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值为（）。

下面关于S3C2410中断控制器及中断控制的叙述中，错误的是()。

对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。

AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和【79】_______的硬件测试。其中规定的TAP接口使用【80】_______根信号线。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。

数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的【】。

A．去甲肾上腺素B．缩胆囊素C．促胃液素D．促胰液素主要促使胰腺腺泡细胞分泌消化酶的是

关于低密度脂蛋白，以下说法正确的是

制备肠溶胶囊剂时，用甲醛处理明胶的目的是

当利用计算机或自动设备对检测或校准数据控制时，实验室应确保：()。

与计算机网络连接的系统都要遵守网路协议，网络协议主要由()三个要素构成。

某项目进行成本偏差分析，结果为：已完工程实际施工成本—已完工程计划施工成本>0；拟完工程计划施工成本—已完工程计划施工成本

党的基本路线规定了初级阶段的奋斗目标，即把我国建设成为社会主义现代化的国家。( )

甲、乙两人站在匀速上升的自动扶梯从底部向顶部行走，甲每分钟走扶梯的级数是乙的2倍；甲走了36级到达顶部，而乙则走了24级到顶部。那么，自动扶梯有多少级露在外面?()

Itisoftenobservedthattheagedspendmuchtimethinkingandtalkingabouttheirpastlives,【C1】______aboutthefuture.Thes

设根节点的层次为0，则高度为k的二叉树的最大节点数为【】。

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和【79】_的硬件测试。其中规定的TAP接口使用【80】_根信号线。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

党的基本路线规定了初级阶段的奋斗目标，即把我国建设成为社会主义现代化的国家。(　　)