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

admin2006-11-20 91

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

选项

答案2k+1-1

解析满二叉树的定义：深度为k的满二叉树是一棵有2k+1-1个结点的二叉树。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按下一个键后立即放开，产生IRQ1的个数是(　　　)。
能完成字数据搜索的串指令是(　　　)。
某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，(　　　)是不可行的。
通用异步收发器8250内部的发送器由发送保持寄存器、并/串发送移位寄存器和发送同步控制三部分组成。当要发送数据时，按照发送的要求将发送的并行数据变成串行数据，并对每一个数据添加起始位、校验位和【　　】位，经8250的SOUT引脚发送出去。
在下列有关Windows系列操作系统的叙述中，错误的是
下面关于计算机定点数和浮点数的叙述中，正确的是(　　　)。
显示器的主要类型有：球面CRT显示器、______和液晶显示器。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。
NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

随机试题

仔细观察()，研究各类岩层的电测曲线特征，搞清岩性与电性的关系，是进行油层对比的基础。
对鼻咽纤维血管瘤的病变来说，不正确的是
会计法律制度是会计人员行为的最高要求。
东方家具公司为增值税一般纳税人。2013年该公司发生以下经济业务：(1)2月4日，销售家具一批，取得销售额(含增值税)93．6万元。收到A公司的开户银行开出见票即付的汇票一张，注明的出票日期为2013年2月4日，金额93．6万元。(2)2月10日，外购
家庭经济比较困难的甲某家的牛被偷了，他怀疑是乙某偷的，并掌握了一些证据，他想向当地的法律援助机构咨询一下如何起诉乙某。以下说法恰当的是(　　)。
根据我国宪法的规定，国家对集体经济的发展()
私放在押人员罪的对象是()。
Onereasonhumanbeingscanthriveinallkindsofclimatesisthattheycancontrolthequalitiesoftheairintheenclosedsp
Whatcanbedonetohelpattractcinema-goers?
A.provideB.neverC.whetherD.explanationE.embarrassingF.neitherG.experiencesH.consequentlyI.careforJ.outlo

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按下一个键后立即放开，产生IRQ1的个数是( )。

能完成字数据搜索的串指令是( )。

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，( )是不可行的。

在下列有关Windows系列操作系统的叙述中，错误的是

下面关于计算机定点数和浮点数的叙述中，正确的是( )。

显示器的主要类型有：球面CRT显示器、______和液晶显示器。

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

NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

仔细观察()，研究各类岩层的电测曲线特征，搞清岩性与电性的关系，是进行油层对比的基础。

对鼻咽纤维血管瘤的病变来说，不正确的是

会计法律制度是会计人员行为的最高要求。

家庭经济比较困难的甲某家的牛被偷了，他怀疑是乙某偷的，并掌握了一些证据，他想向当地的法律援助机构咨询一下如何起诉乙某。以下说法恰当的是( )。

根据我国宪法的规定，国家对集体经济的发展()

私放在押人员罪的对象是()。

Onereasonhumanbeingscanthriveinallkindsofclimatesisthattheycancontrolthequalitiesoftheairintheenclosedsp

Whatcanbedonetohelpattractcinema-goers?

A.provideB.neverC.whetherD.explanationE.embarrassingF.neitherG.experiencesH.consequentlyI.careforJ.outlo

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

按下一个键后立即放开，产生IRQ1的个数是(　　　)。

能完成字数据搜索的串指令是(　　　)。

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，(　　　)是不可行的。

下面关于计算机定点数和浮点数的叙述中，正确的是(　　　)。

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

家庭经济比较困难的甲某家的牛被偷了，他怀疑是乙某偷的，并掌握了一些证据，他想向当地的法律援助机构咨询一下如何起诉乙某。以下说法恰当的是(　　)。