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

admin2009-03-19 32

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

选项

答案2k+1-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。
按照实时性能和内核结构划分，VxWorks操作系统属于()。
GNU是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。
μC／OS–II的每个任务都处于5种状态之一，这5种状态是()。
若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的CCC命令正确的是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
Linux操作系统中，可执行文件的文件名中没有统一的文件后缀。若用GCC命令生成可执行文件，命令中未指定输出文件名时，则GCC生成一个名为【79】的可执行文件。针对ARM硬件平台的目标机，其GCC的基本命令格式是：【80】[options][file
在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

随机试题

治疗风湿日久，伤及肝肾的最佳药物组合是
按照我国卫生部规定，婴儿必须在1岁内完成的预防接种项目中，应除外以下哪项
某外贸企业从摩托车厂购进摩托车500辆,直接报送离境出口,取得增值税专用发票注明的单价是每辆5000元,支付装卸费2万元。摩托车消费税税率为10%。则该企业应退消费税税款是()万元。
旅行社经营出国旅游业务应当符合以下条件：()。
衡量公安工作的最高标准是()。
[2001年MBA真题]用蒸馏麦芽渣提取的酒精作为汽油的替代品进入市场，使得粮食市场和能源市场发生了前所未有的直接联系。到1995年，谷物作为酒精的价值已经超过了作为粮食的价值。西方国家已经或正在考虑用从谷物提取的酒精来替代一部分进口石油。如果上述断定为真
执行如下命令的输出结果是(　　)。？19%4,19%-4
Readthearticlebelowaboutdecisionrightsinacompany.ChoosethecorrectwordorphrasetofilleachgapfromA,B,C,orD
Itisnaturalforyoungpeopletobecriticaloftheirparentsattimesandtoblamethemformostofthemisunderstandingbetwe
　　HowtoBuildYourVocabularyEffectivelyVocabularyisthefoundationoflearningalanguage.Withouti

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

按照实时性能和内核结构划分，VxWorks操作系统属于()。

GNU是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。

μC／OS–II的每个任务都处于5种状态之一，这5种状态是()。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的CCC命令正确的是()。

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

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

治疗风湿日久，伤及肝肾的最佳药物组合是

按照我国卫生部规定，婴儿必须在1岁内完成的预防接种项目中，应除外以下哪项

某外贸企业从摩托车厂购进摩托车500辆,直接报送离境出口,取得增值税专用发票注明的单价是每辆5000元,支付装卸费2万元。摩托车消费税税率为10%。则该企业应退消费税税款是()万元。

旅行社经营出国旅游业务应当符合以下条件：()。

衡量公安工作的最高标准是()。

执行如下命令的输出结果是( )。？19%4,19%-4

Readthearticlebelowaboutdecisionrightsinacompany.ChoosethecorrectwordorphrasetofilleachgapfromA,B,C,orD

Itisnaturalforyoungpeopletobecriticaloftheirparentsattimesandtoblamethemformostofthemisunderstandingbetwe

HowtoBuildYourVocabularyEffectivelyVocabularyisthefoundationoflearningalanguage.Withouti

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

执行如下命令的输出结果是(　　)。？19%4,19%-4

　　HowtoBuildYourVocabularyEffectivelyVocabularyisthefoundationoflearningalanguage.Withouti