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

admin2009-01-19 57

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

选项

答案k+1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在UNIX系统中，下列(　　　)命令属于目录管理的常用命令。
某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，哪种是不可行的?
Windows98　通过将计算机系统“改装”成虚拟机来实现多任务处理。Windows虚拟机分为两种基本类型，即系统虚拟机和【　　】虚拟机。
Pentium微处理器在保护模式下，中断描述符表内最多有______个中断描述符。
Pentium4微处理器在实模式下访问存储器时，段寄存器提供的是
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
在μC／OS–II系统中，可以采用的任务间通信机制有【67】、【68】、消息队列（messagequeue）、互斥信号量（mutex）和事件标志组（eventflag）等。
按照进程进入就绪队列的先后次序选择进程运行，这种调度算法是[]。

随机试题

函数f(x，y)=2x2-xy-y2-6x-3y+5在点M0(1，-2)处的泰勒多项式为________．
朱光潜说：“文艺和其他美感活动给本能冲动和情感以自由发泄的机会”。这表明美育具()
A．心下痞硬，噫气不除者B．心下痞硬，干噫食臭，肠鸣下利者C．心下痞硬，利下不止，表证未解者D．心下痞，但满而不痛，呕吐肠鸣者E．心中痞硬，呕吐而下利者旋覆代赭汤所治的是
A．LeFort工型骨折B．LeFortⅡ型骨折C．LeFortⅢ型骨折D．不对称型骨折E．纵行骨折两侧骨板线不在同一平面的骨折是()
国家鼓励符合()的公司股票上市交易。
属于按财产的转让行为课税的税种是(　　)。
下列情形中，适用于产品开发战略的有()。
小李最近有一个毛病，写作业时总觉得不整洁，擦了写，写了又擦，反反复复。他明知这样做没有必要，就是控制不住。他可能出现了()。
changingallowedontobrokersA.womenshouldbe【T7】______thenewtradingfloorB.werenot【T8】______orjobbersC.theworld
下列职务中必须由实行民族区域自治的民族的公民担任的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在UNIX系统中，下列( )命令属于目录管理的常用命令。

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

Windows98 通过将计算机系统“改装”成虚拟机来实现多任务处理。Windows虚拟机分为两种基本类型，即系统虚拟机和【 】虚拟机。

Pentium微处理器在保护模式下，中断描述符表内最多有______个中断描述符。

Pentium4微处理器在实模式下访问存储器时，段寄存器提供的是

在μC／OS–II系统中，可以采用的任务间通信机制有【67】、【68】、消息队列（messagequeue）、互斥信号量（mutex）和事件标志组（eventflag）等。

按照进程进入就绪队列的先后次序选择进程运行，这种调度算法是[]。

函数f(x，y)=2x2-xy-y2-6x-3y+5在点M0(1，-2)处的泰勒多项式为________．

朱光潜说：“文艺和其他美感活动给本能冲动和情感以自由发泄的机会”。这表明美育具()

A．心下痞硬，噫气不除者B．心下痞硬，干噫食臭，肠鸣下利者C．心下痞硬，利下不止，表证未解者D．心下痞，但满而不痛，呕吐肠鸣者E．心中痞硬，呕吐而下利者旋覆代赭汤所治的是

A．LeFort工型骨折B．LeFortⅡ型骨折C．LeFortⅢ型骨折D．不对称型骨折E．纵行骨折两侧骨板线不在同一平面的骨折是()

国家鼓励符合()的公司股票上市交易。

属于按财产的转让行为课税的税种是( )。

下列情形中，适用于产品开发战略的有()。

小李最近有一个毛病，写作业时总觉得不整洁，擦了写，写了又擦，反反复复。他明知这样做没有必要，就是控制不住。他可能出现了()。

changingallowedontobrokersA.womenshouldbe【T7】______thenewtradingfloorB.werenot【T8】______orjobbersC.theworld

下列职务中必须由实行民族区域自治的民族的公民担任的是()。

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

在UNIX系统中，下列(　　　)命令属于目录管理的常用命令。

Windows98　通过将计算机系统“改装”成虚拟机来实现多任务处理。Windows虚拟机分为两种基本类型，即系统虚拟机和【　　】虚拟机。

属于按财产的转让行为课税的税种是(　　)。

changingallowedontobrokersA.womenshouldbe【T7】thenewtradingfloorB.werenot【T8】orjobbersC.theworld