设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为【】。

admin2010-05-13 12

问题设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为【】。

选项

答案k+1

解析由于只包含根节点的二叉树的高度为0，所以高度为k的二叉树有k+l层。当每层的节点数为1，即二叉树退化为线性表时，总节点数为最小，应用k+1个。

转载请注明原文地址:https://jikaoti.com/ti/I4C7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字音频的比特率（码率）指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为32kb／s，其量化位数为8位，单声道，采用压缩编码，压缩比为2，那么取样频率是()。
下列程序中通常不属于板级支持包(BSP)内容的是()。
ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#
【45】技术采用IEEE802．11协议，其中IEEE802．11ac协议可支持的数据传输率已经达到【46】Gb／s。
在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。
按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。
通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______接口；组成部分B是【42】_______接口。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
在ARM汇编语言中，大端模式下，通过伪指令MyvarDCD0x11223344在内存中定义了1个变量并赋值，已知R0=0，R1=0xaabbccdd，R2=0，则依次执行：LDRR2，=MyvarLDRR0，[R2]STRR1，[R2]以

随机试题

雷诺数Re≥4000时，一定是层流流动。()
我们国家实现社会主义初级阶段奋斗目标的必由之路是()
男性，35岁。血压24／13．3kPa(180／100mmHg)，经服硝苯地平及血管紧张素转换酶抑制剂治疗3周后，血压降至16／10．6kPa(120／80mmHg)，关于停药问题应是
业主在项目实施阶段的主要任务有()。
如果一个出口合同是以FOB或CFR条件进口，为预防在装运时货物掉人海里而使出口商蒙受损失，出口商可以采取对货物投保加以补救，请问这种情况将投保()最合适。
2003年1月1日，上市公司接受其合营企业委托，经营合营企业的全责于公司(甲公司)，经营期5年。2003年初，甲公司的账面净资产为1000万元，按照委托经营协议的规定，上市公司无论经营如何，均可获得固定收益150万元，此收益在年终支付。2003年，经过上
TheintroductionofnewvarietiesofriceandwheatinAsiaandLatinAmericahasbeenknownasthe"GreenRevolution".Sofart
20世纪40年代毛泽东确定的发展国民经济的方针是
已知随机变量(X1，X2)的概率密度为f1(x1，x2)，设Y1=2X1，Y2=X2，则随机变量(Y1，Y2)的概率密度f2(y1，y2)=()
A、Yes,I’mill.B、No,Idon’tthinkso.C、Yes,he’sverywell.D、Iagreewithyou.B本题意为“Jeff看起来脸色有些苍白，你觉得他是病了吗?”符合题意的选项是B“不，我

最新回复(0)

设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为【 】。

三级数据库技术

NCRE全国计算机三级

下列程序中通常不属于板级支持包(BSP)内容的是()。

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

【45】技术采用IEEE802．11协议，其中IEEE802．11ac协议可支持的数据传输率已经达到【46】Gb／s。

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

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

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

在ARM汇编语言中，大端模式下，通过伪指令MyvarDCD0x11223344在内存中定义了1个变量并赋值，已知R0=0，R1=0xaabbccdd，R2=0，则依次执行：LDRR2，=MyvarLDRR0，[R2]STRR1，[R2]以

雷诺数Re≥4000时，一定是层流流动。()

我们国家实现社会主义初级阶段奋斗目标的必由之路是()

男性，35岁。血压24／13．3kPa(180／100mmHg)，经服硝苯地平及血管紧张素转换酶抑制剂治疗3周后，血压降至16／10．6kPa(120／80mmHg)，关于停药问题应是

业主在项目实施阶段的主要任务有()。

如果一个出口合同是以FOB或CFR条件进口，为预防在装运时货物掉人海里而使出口商蒙受损失，出口商可以采取对货物投保加以补救，请问这种情况将投保()最合适。

TheintroductionofnewvarietiesofriceandwheatinAsiaandLatinAmericahasbeenknownasthe"GreenRevolution".Sofart

20世纪40年代毛泽东确定的发展国民经济的方针是

已知随机变量(X1，X2)的概率密度为f1(x1，x2)，设Y1=2X1，Y2=X2，则随机变量(Y1，Y2)的概率密度f2(y1，y2)=()

A、Yes,I’mill.B、No,Idon’tthinkso.C、Yes,he’sverywell.D、Iagreewithyou.B本题意为“Jeff看起来脸色有些苍白，你觉得他是病了吗?”符合题意的选项是B“不，我

设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为【】。

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