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

admin2009-03-19 74

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

选项

答案2k+1-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

一般而言，移植VxWorks操作系统有4种操作类型，下面不属于这4种类型的是()。
以下关于微内核操作系统的叙述中，错误的是()。
在有线通信中，双绞线的特点是成本【43】、易受外部高频电磁波干扰，误码率较【44】，传输距离有限，主要应用于固定电话回路和计算机局域网等。
在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】
下面关于无线通信技术的一些叙述中，错误的是()。
嵌入式系统开发时所用的集成开发环境，包含许多软件工具。下面所列举的工具中，哪一个不属于集成开发环境所包含的软件工具。()
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5一GPF8作为输【64】。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

随机试题

英国药典的缩写《中国药典》的缩写
某单位发生车辆伤害事故，导致某员工受访，经过鉴定，该员工为二级伤残，根据《工伤保险条例》的规定，下列关于对该员工一次性伤残补助的金额是()。
下列关于空气龄的表述，正确的有()。
预留二期混凝土的安装闸门预埋件时，下列说法正确的是()。
对本专业负责人、技术管理人员、施工班组长及施工骨干人员进行的交底属于()。
网站规划设计人员要熟悉网站的常见功能，熟悉常用网站开发语言、数据库类型，包括各种类型网站的模式等知识和相关事项，网站规划工作包括多个方面，具体有()等。
A、 B、 C、 D、 A考查图形形状变化趋势，“棱角”慢慢被削平。最后成了一个圆。
通常我们使用哪个方法来为一个部件注册事件监听器
Whereisthewomangoingnow?
Scienceandtechnologyisamongthefactorsthathavetakenthehumancivilizationtothelevelitenjoystoday.Everymilestone

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一般而言，移植VxWorks操作系统有4种操作类型，下面不属于这4种类型的是()。

以下关于微内核操作系统的叙述中，错误的是()。

在有线通信中，双绞线的特点是成本【43】、易受外部高频电磁波干扰，误码率较【44】，传输距离有限，主要应用于固定电话回路和计算机局域网等。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】

下面关于无线通信技术的一些叙述中，错误的是()。

嵌入式系统开发时所用的集成开发环境，包含许多软件工具。下面所列举的工具中，哪一个不属于集成开发环境所包含的软件工具。()

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5一GPF8作为输【64】。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

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

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

英国药典的缩写《中国药典》的缩写

某单位发生车辆伤害事故，导致某员工受访，经过鉴定，该员工为二级伤残，根据《工伤保险条例》的规定，下列关于对该员工一次性伤残补助的金额是()。

下列关于空气龄的表述，正确的有()。

预留二期混凝土的安装闸门预埋件时，下列说法正确的是()。

对本专业负责人、技术管理人员、施工班组长及施工骨干人员进行的交底属于()。

网站规划设计人员要熟悉网站的常见功能，熟悉常用网站开发语言、数据库类型，包括各种类型网站的模式等知识和相关事项，网站规划工作包括多个方面，具体有()等。

A、 B、 C、 D、 A考查图形形状变化趋势，“棱角”慢慢被削平。最后成了一个圆。

通常我们使用哪个方法来为一个部件注册事件监听器

Whereisthewomangoingnow?

Scienceandtechnologyisamongthefactorsthathavetakenthehumancivilizationtothelevelitenjoystoday.Everymilestone

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

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