设根结点的层次为O，则高度为k的完全二叉树的最小结点数为 ______。

admin2009-02-19 55

问题设根结点的层次为O，则高度为k的完全二叉树的最小结点数为 ______。

选项

答案2k

解析如果一棵二叉树最多只有最下面的两层结点，度数可以小于2，且最下面一层的结点都集中在该层最左边的若干位置，称此二又树为完全二叉树。可知，若要二叉树结点最少，则=最后-层上只有1个结点，其余层是满二叉树，所以，最少有2k。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面，体现了安全策略的限制、监视和保障三个层次。
显示控制卡也称显卡、显示卡、图形卡、图形加速卡或视频适配卡。下面有关PC机显示卡的叙述中，错误的是
Windows　98提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像、音频和视频信息的处理，且用户可以从微软的有关网站下载其最新版本的多媒体组件是【　　】。
集线器(HuB)是组建以太局域网的主要设备。以下有关集线器的叙述中，错误的是
Wndows98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中、(　　　)是Windows图形功能的核心。
下面是关于Penfium微处理器页目录描述符和页描述符的叙述：　　　　①存储器分页管理系统中包含一个页目录表和一个反表，他们都有1K个描述符　　　　②页目录描述符提供页表的基地址，页表描述符提供存储页面的基地址　　　　③若CR4寄存器中负大小扩展控制
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

随机试题

在一起伤害案件中，被害人甲不服某县人民检察院对犯罪嫌疑人乙作出的不起诉决定而向县人民法院提起诉讼。人民法院审查后认为该案缺乏罪证，经要求，自诉人未能提出补充证据。县人民法院可以作出哪些处理?(2004—卷二—67，多)
下列几种搭配不能正确体现聚落的建筑风格与自然环境关系的是()。
消防设备末端配电装置的母线保养要求不包含()。
TheSummerPalaceisoneofthe_____parksinBeijingIsuggestyougoingtheretohaveavisit.
A．周期性疼痛，乳房内有大小不等结节、质韧、边界不清B．病程缓慢，乳房有单个包块，边界清楚、活动C．病程短，乳房内有单个包块、边界不清、活动不大、肿块固定且腋窝淋巴结肿大D．肿块较小，位于乳头下方，常见乳头血性溢液E．早期患侧乳房肿痛伴发热乳房
人力资本理论说明了()
程序教学是基于操作性条件反射和积极强化的原理而设计的教学模式。()
下列条款在《学生伤害事故处理办法》中没有规定的是：为了确保在校学生的安全，学校不应当()。
甲、乙、丙、丁四人的车分别为白色、银色、蓝色和红色。在问到他们各自车的颜色时，甲说：“乙的车不是白色的。”乙说：“丙的车是红色的。”丙说：“丁的车不是蓝色的。”丁说：“甲、乙、丙三人中有一个人的车是红色的，而且只有这个人说的是实话。”如果丁说的是
A、正确B、错误A推理判断题。根据原文allofwhichisimpossiblewiththecurrentsalaryyouarepayingme及AndthesalaryI’mgettinghereisn’t

最新回复(0)

设根结点的层次为O，则高度为k的完全二叉树的最小结点数为 ______。

三级数据库技术

NCRE全国计算机三级

计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面，体现了安全策略的限制、监视和保障三个层次。

显示控制卡也称显卡、显示卡、图形卡、图形加速卡或视频适配卡。下面有关PC机显示卡的叙述中，错误的是

Windows 98提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像、音频和视频信息的处理，且用户可以从微软的有关网站下载其最新版本的多媒体组件是【 】。

集线器(HuB)是组建以太局域网的主要设备。以下有关集线器的叙述中，错误的是

Wndows98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中、( )是Windows图形功能的核心。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

下列几种搭配不能正确体现聚落的建筑风格与自然环境关系的是()。

消防设备末端配电装置的母线保养要求不包含()。

TheSummerPalaceisoneofthe_____parksinBeijingIsuggestyougoingtheretohaveavisit.

人力资本理论说明了()

程序教学是基于操作性条件反射和积极强化的原理而设计的教学模式。()

下列条款在《学生伤害事故处理办法》中没有规定的是：为了确保在校学生的安全，学校不应当()。

A、正确B、错误A推理判断题。根据原文allofwhichisimpossiblewiththecurrentsalaryyouarepayingme及AndthesalaryI’mgettinghereisn’t

Windows　98提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像、音频和视频信息的处理，且用户可以从微软的有关网站下载其最新版本的多媒体组件是【　　】。

Wndows98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中、(　　　)是Windows图形功能的核心。