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

admin2009-02-19 25

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

选项

答案2k

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

转载请注明原文地址:https://jikaoti.com/ti/2RQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是某PC机中的4种总线，根据列出的总线基本时钟频率和位宽，可推算出带宽最大的总线是
下面有关视频获取设备的叙述中，错误的是(　　　)。
下面关于IEEE-1394的叙述中，错误的是(　　　)。
计算机的主存储器用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址单位是【　　】。
在应用程序的地址空间中，页面会有(　　　)状态。
Window98中包含了两种调度程序：主调度程序和【　　】，它们共同协调，控制着多个进程的运行。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

随机试题

一哺乳期幼犬出现贫血、倦怠、呼吸困难等症状，并伴有血性腹泻，粪便呈柏油状。该病最可能的诊断是
以下对《中华人民共和国银行业监督管理法》的相关规定理解正确的是：
下列有关具体审计目标的说法中，正确的有()。
Thenaughtyboyquickly______underthefenceandgotintothefestivalwithoutpaying.
依法治国是中国共产党领导人民治国的基本方略。()
马太效应，是指好的愈好，坏的愈坏，多的愈多，少的愈少的一种现象。以下选项中不属于马太效应的是()。
近代警察的管理体制的形成主要受英、法两国警察制度的影响。（）
(2017春季多省联考)DNA分子是怎样被用作纳米世界建筑材料的呢?打个比方，我们在宏观世界所采用的建筑材料通常可分为柔性材料(如钢筋)和刚性材料(如砖块)，前者决定结构的______性，后者决定结构的______性，两者结合成形态各异而又稳固的结构。类似
PsychologistGeorgeSpilichandcolleaguesatWashingtonCollegeinChestertown,Maryland,decidedtofindoutwhether,asmany
Whywedreamstillremainsoneofthegreatmysteries.Butinanswertothequestionofhowwedream,scientificresearchershav

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是某PC机中的4种总线，根据列出的总线基本时钟频率和位宽，可推算出带宽最大的总线是

下面有关视频获取设备的叙述中，错误的是( )。

下面关于IEEE-1394的叙述中，错误的是( )。

计算机的主存储器用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址单位是【 】。

在应用程序的地址空间中，页面会有( )状态。

Window98中包含了两种调度程序：主调度程序和【 】，它们共同协调，控制着多个进程的运行。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

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

一哺乳期幼犬出现贫血、倦怠、呼吸困难等症状，并伴有血性腹泻，粪便呈柏油状。该病最可能的诊断是

以下对《中华人民共和国银行业监督管理法》的相关规定理解正确的是：

下列有关具体审计目标的说法中，正确的有()。

Thenaughtyboyquickly______underthefenceandgotintothefestivalwithoutpaying.

依法治国是中国共产党领导人民治国的基本方略。()

马太效应，是指好的愈好，坏的愈坏，多的愈多，少的愈少的一种现象。以下选项中不属于马太效应的是()。

近代警察的管理体制的形成主要受英、法两国警察制度的影响。（）

PsychologistGeorgeSpilichandcolleaguesatWashingtonCollegeinChestertown,Maryland,decidedtofindoutwhether,asmany

Whywedreamstillremainsoneofthegreatmysteries.Butinanswertothequestionofhowwedream,scientificresearchershav

下面有关视频获取设备的叙述中，错误的是(　　　)。

下面关于IEEE-1394的叙述中，错误的是(　　　)。

计算机的主存储器用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址单位是【　　】。

在应用程序的地址空间中，页面会有(　　　)状态。

Window98中包含了两种调度程序：主调度程序和【　　】，它们共同协调，控制着多个进程的运行。