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

admin2009-01-19 67

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

选项

答案k+1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下关于8237可编程DMA控制器的叙述中，错误的是(　　　)。
当存储器的读出时间大于CPU所要求的时间时，为保证CPU与存储器时序的正确配合，需利用______信号，使CPU插入一个等待周期。
在1M字节的存储器中，每个存储单元都有一个惟一的______位地址，称为此物理单元的物理地址。
视频投影仪通常也叫多媒体投影仪，它也是PC机输出视频信息的一种重要设备。下面关于视频投影仪的叙述中，错误的是：
为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?(　　　)　　　　PUSH　　　　AX　　　　TEST　　　　AX,8000H　　　　JZ　　　　　　SAME　　　　XOR　　　　　BX,8000H　　　　SAM
线程也可以称为“轻量级进程”(Lightweight　Process)，它是处理器调度的对象。线程表示的是【　　】中的一个控制点和一条执行途径。
下列选项中，不属于计算机病毒特征的是______。
下面的指令中不是关系运算符的是(　　　)。
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是___________【73】子系统，B是___________【74】子系统。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务最快执行时间。

随机试题

一个人通过对自己行为的观察而对自己心理活动状态的认识是()
蛋白质溶液的稳定因素是
毕Ⅱ式胃大部切除术后并发吻合口输入段梗阻时的呕吐特点是
充血性心力衰竭治疗中，洋地黄化后几小时可用维持量
A．乳块肿痛，皮色微红，按后痛甚B．乳块皮肉相连，溃破脓稀薄如痰C．乳块呈卵圆形，表面光滑，推之活动D．乳块质地较软，月经后缩小E．肿块高低不平，质硬，推之不动乳岩的特点是()
A．骨蒸劳热B．血虚眩晕C．带下不止D．小便不禁E．咽痛、失音诃子除治肺虚久咳外，又治()。
燃烧爆炸可分为()。
关于试算平衡法的下列说法不正确的是()。
政策：促进：约束
有以下程序#includefun(inta，intb){intstaticm=0，i=2；i=i+m+1：m=i+a+b：returnm；}main(){intk=

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下关于8237可编程DMA控制器的叙述中，错误的是( )。

当存储器的读出时间大于CPU所要求的时间时，为保证CPU与存储器时序的正确配合，需利用______信号，使CPU插入一个等待周期。

在1M字节的存储器中，每个存储单元都有一个惟一的______位地址，称为此物理单元的物理地址。

视频投影仪通常也叫多媒体投影仪，它也是PC机输出视频信息的一种重要设备。下面关于视频投影仪的叙述中，错误的是：

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?( ) PUSH AX TEST AX,8000H JZ SAME XOR BX,8000H SAM

线程也可以称为“轻量级进程”(Lightweight Process)，它是处理器调度的对象。线程表示的是【 】中的一个控制点和一条执行途径。

下列选项中，不属于计算机病毒特征的是______。

下面的指令中不是关系运算符的是( )。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是___________【73】子系统，B是___________【74】子系统。

一个人通过对自己行为的观察而对自己心理活动状态的认识是()

蛋白质溶液的稳定因素是

毕Ⅱ式胃大部切除术后并发吻合口输入段梗阻时的呕吐特点是

充血性心力衰竭治疗中，洋地黄化后几小时可用维持量

A．乳块肿痛，皮色微红，按后痛甚B．乳块皮肉相连，溃破脓稀薄如痰C．乳块呈卵圆形，表面光滑，推之活动D．乳块质地较软，月经后缩小E．肿块高低不平，质硬，推之不动乳岩的特点是()

A．骨蒸劳热B．血虚眩晕C．带下不止D．小便不禁E．咽痛、失音诃子除治肺虚久咳外，又治()。

燃烧爆炸可分为()。

关于试算平衡法的下列说法不正确的是()。

政策：促进：约束

有以下程序#includefun(inta，intb){intstaticm=0，i=2；i=i+m+1：m=i+a+b：returnm；}main(){intk=

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

下关于8237可编程DMA控制器的叙述中，错误的是(　　　)。

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?(　　　)　　　　PUSH　　　　AX　　　　TEST　　　　AX,8000H　　　　JZ　　　　　　SAME　　　　XOR　　　　　BX,8000H　　　　SAM

线程也可以称为“轻量级进程”(Lightweight　Process)，它是处理器调度的对象。线程表示的是【　　】中的一个控制点和一条执行途径。

下面的指令中不是关系运算符的是(　　　)。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是_【73】子系统，B是_【74】子系统。