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

admin2009-01-19 72

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

选项

答案k+1

解析若要使高度为k的二叉树的结点数最少，则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

IEEE　1394标准定义了两种总线模式，即：Backplane　模式和______。其中Backplane　模式支持5、　25、50Mb/s的传输速率。
系统软件是管理、监控和维护计算机资源的软件。Ⅰ．高效硬件功能的控制程序Ⅱ．提供各种应用的通用服务功能程序Ⅲ．支持计算机系统故障预防、检出、处理等程序Ⅳ．保护数据和程序等信息，支持计算机系统正确运行的程序Ⅴ．支持计算机
在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)进行说明。
Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是(　　　)。
把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由系统软件编译器和______完成的。
Pentium　4微处理器在保护模式下访问存储器时，生成的线性地址是(　　　)位。
Pentium微处理器在保护模式下，下列有关页面大小的叙述中错误的是______。A)只能设定为4KBB)只能设定为4MBC)既可设定为4KB也可设定为4MBD)可以设定为任意大小
下面是有关计算机近期发展趋势的几种叙述，其中可能性不大的一种是(　　　)。
下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

随机试题

动脉粥样硬化的主要特点有
A．甲氨蝶呤B．阿霉素C．DA方案D．环磷酰胺E．VP方案急性淋巴细胞白血病()
Lifeisnoteasy,soI’dliketosay"Whenanythinghappens,believeinyourself."WhenIwasayoungboy,Iwas【31】shytotalk
重症脑外伤患者并发上呼吸道梗阻，最有效的治疗方法是
乳牙的解剖特点如下，除了
具有甲级资质的水利工程质量检测单位需具备的业绩是()。
病例：患者，男，49岁。十二指肠溃疡行毕Ⅱ式胃大部切除术，术后第6天在进食后20分钟出现上腹部不适，心悸，晕倒在床边，伴大汗淋漓，面色苍白。对该患者采取的护理措施正确的是()。
取保候审最长不得超过()。
以下问题中，主要围绕19世纪90年代资产阶级维新派与封建守旧派论战展开的有()
下列描述中，正确的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

IEEE 1394标准定义了两种总线模式，即：Backplane 模式和______。其中Backplane 模式支持5、 25、50Mb/s的传输速率。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令( )进行说明。

Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是( )。

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由系统软件编译器和______完成的。

Pentium 4微处理器在保护模式下访问存储器时，生成的线性地址是( )位。

Pentium微处理器在保护模式下，下列有关页面大小的叙述中错误的是______。A)只能设定为4KBB)只能设定为4MBC)既可设定为4KB也可设定为4MBD)可以设定为任意大小

下面是有关计算机近期发展趋势的几种叙述，其中可能性不大的一种是( )。

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

动脉粥样硬化的主要特点有

A．甲氨蝶呤B．阿霉素C．DA方案D．环磷酰胺E．VP方案急性淋巴细胞白血病()

Lifeisnoteasy,soI’dliketosay"Whenanythinghappens,believeinyourself."WhenIwasayoungboy,Iwas【31】shytotalk

重症脑外伤患者并发上呼吸道梗阻，最有效的治疗方法是

乳牙的解剖特点如下，除了

具有甲级资质的水利工程质量检测单位需具备的业绩是()。

病例：患者，男，49岁。十二指肠溃疡行毕Ⅱ式胃大部切除术，术后第6天在进食后20分钟出现上腹部不适，心悸，晕倒在床边，伴大汗淋漓，面色苍白。对该患者采取的护理措施正确的是()。

取保候审最长不得超过()。

以下问题中，主要围绕19世纪90年代资产阶级维新派与封建守旧派论战展开的有()

下列描述中，正确的是()。

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

IEEE　1394标准定义了两种总线模式，即：Backplane　模式和______。其中Backplane　模式支持5、　25、50Mb/s的传输速率。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)进行说明。

Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是(　　　)。

Pentium　4微处理器在保护模式下访问存储器时，生成的线性地址是(　　　)位。

下面是有关计算机近期发展趋势的几种叙述，其中可能性不大的一种是(　　　)。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。