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

admin2009-01-19 85

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

选项

答案k+1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在下列与WindowsXP多媒体功能相关的叙述中，错误的是______。A)用户将数码相机与PC相连时，系统通常会启动“扫描仪和照相机向导”，以便于用户导入图片文件B)利用“录音机”程序，用户可以编辑和播放波形声音文件(.wav)C)利用“W
用户可以使用WindowsXP内置的OutlookExpress来收发和管理电子邮件，在发送邮件时，它主要使用______。A)SMTP协议B)POP3协议C)NNTP协议D)LDAP协议
Windows中，线程使用______个优先级别，这些优先级别又可以划分为系统级别、可变级别和实时级别。
MIDI和MP3是PC机中两种不同类型的数字声音。下列叙述中，错误的是：
计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今为止绝大多数计算机仍是(　　　)式计算机。
下列(　　　)指令必须修改操作数的类型属性。
总线的数据传输速率可按公式Q=W×F/N计算，其中Q为总线数据传输率，W为总线数据宽度(总线位宽/8)，F为总线工作频率，N为完成一次数据传送所需的总线时钟周期个数。若总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期，则总线数据
Pentium微处理器的运算器中，不仅包含整数运算部件，而且还包含【】运算部件。
因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。
目前，ATX是PC机中最流行的主板形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最小的是(　　　)。

随机试题

某深沟球轴承在径向载荷Fr=7150N作用下，以n=1800r／min的转速工作3800h。试求此轴承应有的基本额定动载荷C。
A、每次使用后清水冲洗，悬挂晾干备用B、拖把无需分区使用，只要严格消毒即可C、拖把用500mg/L有效氯消毒液浸泡30min后，清洗干净，晾干备用D、先用1000mg/L有效氯消毒剂适量倒在污染地面30min后，用拖把拖干净E、先消毒，用1000m
关于放置宫内节育器的出血，哪项不正确
能抑制甘油三酯分解的激素是
在办理物业承接验收手续时,建设单位应当向物业管理企业移交()等资料。
下列选项属于固定成本的有(　　)。
首次公开发行公司在网上直播推介活动的公告内容包括（）。
在石器附近的沙地中发现了一些已经成为化石的动物骨骼，上面布满了划痕，但并不是牙印。当用类似的工具磨划这些骨头时，所产生的划痕和化石里的划痕很相似。因此，也许对于那些目前已成为化石的动物们，在它们活着时，人们已经开始使用石器来对付它们了。以下哪项如果为真，最
【F1】Backinmyearly20s.when"sensible"wasn’tpartofmyweight-lossvocabulary,Itriedadietthatwaslimitedtojustafe
-HavethestudentsinYushureturnedtoschoolyet?-ItisreportedonTVthat______.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

用户可以使用WindowsXP内置的OutlookExpress来收发和管理电子邮件，在发送邮件时，它主要使用______。A)SMTP协议B)POP3协议C)NNTP协议D)LDAP协议

Windows中，线程使用______个优先级别，这些优先级别又可以划分为系统级别、可变级别和实时级别。

MIDI和MP3是PC机中两种不同类型的数字声音。下列叙述中，错误的是：

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今为止绝大多数计算机仍是( )式计算机。

下列( )指令必须修改操作数的类型属性。

Pentium微处理器的运算器中，不仅包含整数运算部件，而且还包含【】运算部件。

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【 】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。

目前，ATX是PC机中最流行的主板形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最小的是( )。

某深沟球轴承在径向载荷Fr=7150N作用下，以n=1800r／min的转速工作3800h。试求此轴承应有的基本额定动载荷C。

关于放置宫内节育器的出血，哪项不正确

能抑制甘油三酯分解的激素是

在办理物业承接验收手续时,建设单位应当向物业管理企业移交()等资料。

下列选项属于固定成本的有( )。

首次公开发行公司在网上直播推介活动的公告内容包括（）。

【F1】Backinmyearly20s.when"sensible"wasn’tpartofmyweight-lossvocabulary,Itriedadietthatwaslimitedtojustafe

-HavethestudentsinYushureturnedtoschoolyet?-ItisreportedonTVthat______.

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

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今为止绝大多数计算机仍是(　　　)式计算机。

下列(　　　)指令必须修改操作数的类型属性。

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。

目前，ATX是PC机中最流行的主板形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最小的是(　　　)。

下列选项属于固定成本的有(　　)。