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

admin2010-05-13 8

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

选项

答案k+1

解析二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根结点及两棵不相交的、分别称作左子树和右子树的二又树组成。由定义知二叉树的一个非叶结点至少有一棵子树，至多有两棵子树。该题题意是求最小的结点数，每一层上只有一个结点。所以总共有k+1个结点。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为___________【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为___________【48】结构。
下面是关于嵌入式系统中UART的叙述，其中错误的是()。
下面与AMBA(AdvancedMicrocontrollerBusArchitecuure)有关的叙述中，错误的是()。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌人式系统特性的叙述中错误的是()。
Linux操作系统中，可执行文件的文件名中没有统一的文件后缀。若用GCC命令生成可执行文件，命令中未指定输出文件名时，则GCC生成一个名为【79】的可执行文件。针对ARM硬件平台的目标机，其GCC的基本命令格式是：【80】[options][file
下面关于AMBA的叙述中，错误的是()。
USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

随机试题

关于脾的功能，以下哪项是错误的
下列关于整体护理说法错误的是
曲线上位于x从0到1的一段弧长是()。
A公司承接某住宅小区的数栋住宅楼和室外总体工程的机电安装任务。A公司将小区热力管网工程分包给业主指定的B公司，而管材和阀门由A公司采购供应。B公司承接的热力管网安装完成后，于2013年8月向业主提出竣工验收并通过。A公司承接住宅小区工程于2014
我国在国际债券市场上已发行的债券品种不包括()。
下列符合“低碳生活”做法的是()。
下列情况没有违反《中华人民共和国公务员法》中有关回避规定的是：
Inwhatweliketothinkofas"primitive"warriorcultures,thepassagetomanhoodrequiresthebloodingofaspear,thetaking
SQL语句不能创建的是______。
Summerisanidealtimeforjuniorstogetthejumponcollegeadmissionsessay.Theselesshurriedmonthsbeforethecomingof

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为_【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为_【48】结构。

下面是关于嵌入式系统中UART的叙述，其中错误的是()。

下面与AMBA(AdvancedMicrocontrollerBusArchitecuure)有关的叙述中，错误的是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌人式系统特性的叙述中错误的是()。

下面关于AMBA的叙述中，错误的是()。

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

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

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

关于脾的功能，以下哪项是错误的

下列关于整体护理说法错误的是

曲线上位于x从0到1的一段弧长是()。

我国在国际债券市场上已发行的债券品种不包括()。

下列符合“低碳生活”做法的是()。

下列情况没有违反《中华人民共和国公务员法》中有关回避规定的是：

Inwhatweliketothinkofas"primitive"warriorcultures,thepassagetomanhoodrequiresthebloodingofaspear,thetaking

SQL语句不能创建的是______。

Summerisanidealtimeforjuniorstogetthejumponcollegeadmissionsessay.Theselesshurriedmonthsbeforethecomingof

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

三级数据库技术

NCRE全国计算机三级

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为___________【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为___________【48】结构。

下面是关于嵌入式系统中UART的叙述，其中错误的是()。

下面与AMBA(AdvancedMicrocontrollerBusArchitecuure)有关的叙述中，错误的是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌人式系统特性的叙述中错误的是()。

下面关于AMBA的叙述中，错误的是()。

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

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

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

关于脾的功能，以下哪项是错误的

下列关于整体护理说法错误的是

曲线上位于x从0到1的一段弧长是()。

我国在国际债券市场上已发行的债券品种不包括()。

下列符合“低碳生活”做法的是()。

下列情况没有违反《中华人民共和国公务员法》中有关回避规定的是：

Inwhatweliketothinkofas"primitive"warriorcultures,thepassagetomanhoodrequiresthebloodingofaspear,thetaking

SQL语句不能创建的是______。

Summerisanidealtimeforjuniorstogetthejumponcollegeadmissionsessay.Theselesshurriedmonthsbeforethecomingof

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

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为_【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为_【48】结构。

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

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