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

admin2009-02-19 75

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

选项

答案2k

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机使用的软件可粗略地分为系统软件和应用软件，下列哪个属于应用软件?
多个Windows应用程序之间可以方便地通过(　　　)交换数据。
关于FAT文件系统中的目录，下列叙述中正确的一条是
文件系统的主要目的是(　　　)。
执行下列指令序列后，完成的功能是将(DX，AX)的值______。　　　MOV　　CL，04　　　SHL　　DX，CL　　　MOV　　BL，AH　　　SHL　　AX，CL　　　SHR　　BL，CL　　　OR　　DL，BL
下面有关GNU工具套件的描述语句中，不恰当的是()。
下面对ADS1．2集成开发环境进行描述的语句中，正确的是()。
在实时系统中，在给定时间内系统可以处理的事件总数称为___________【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是___________【68】。
字符的形状有两种描述方法，其中下图所示的描述方法为【41】法，也即描述字符笔画的占位信息；另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标，称为【42】法。
具有wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是__________【45】，它实际上是一个无线交换机或无线__________【46】，室内覆盖距离一般仅为30m左右，室外通常

随机试题

人体猪囊虫病的感染途径和感染阶段为
下列哪种显像剂是神经受体显像剂
男性，27岁。2月前发现右腹股沟区及右大腿根部内侧皮下多发包块。否认结核、右下肢感染等病史。体格检查：右腹股沟区及右大腿根部皮下触及多发包块，大者直径约4cm，无明显压痛。18F-FDGPET／CT显像示：盆腔右侧髂外血管旁、右腹股沟区及右大腿根部内侧皮
患者，男，67岁。因情绪波动并劳累后，出现左眼剧烈胀痛、流泪和视物模糊，伴头痛、恶心、呕吐。检查可见结膜充血水肿、角膜水肿、瞳孔散大，眼底窥不清。最可能的诊断是
球罐的拼装方法中仅适用于中、小型球罐的有()。
WindowsXP中在同一驱动器上移动或复制文件时，若直接拖动图标到目标文件夹实现的操作是复制，拖动时同时按下Ctrl键，实现的操作是移动。()
羌族服饰形式多样，较常见的是男子穿黑色窄袖右斜襟上衣和宽裤腿脚长裤。男子多蓄发于头顶，称为“子尔”(汉称天菩萨)。()
阅读下面的诗歌，完成21～23小题。送杜十四之江南孟浩然荆吴相接水为乡，君去春江正渺茫。日暮征帆何处泊?天涯一望断人肠。第二句中的“渺茫”一词在诗中有什么含义?
税收是国家为实现其职能，凭借政治权力，依法无偿取得财政收入的基本形式。下列关于税收的说法不正确的是()。
五十多年来，河北塞罕坝林场的建设者们听从党的召唤，在“黄沙遮天日，飞鸟无栖树”的荒漠沙地上艰苦奋斗，创造了荒原变林海的人间奇迹，用实际行动诠释了绿水青山就是金山银山的理念。这些建设者们的所作所为体现的职业道德是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机使用的软件可粗略地分为系统软件和应用软件，下列哪个属于应用软件?

多个Windows应用程序之间可以方便地通过( )交换数据。

关于FAT文件系统中的目录，下列叙述中正确的一条是

文件系统的主要目的是( )。

执行下列指令序列后，完成的功能是将(DX，AX)的值______。 MOV CL，04 SHL DX，CL MOV BL，AH SHL AX，CL SHR BL，CL OR DL，BL

下面有关GNU工具套件的描述语句中，不恰当的是()。

下面对ADS1．2集成开发环境进行描述的语句中，正确的是()。

字符的形状有两种描述方法，其中下图所示的描述方法为【41】法，也即描述字符笔画的占位信息；另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标，称为【42】法。

人体猪囊虫病的感染途径和感染阶段为

下列哪种显像剂是神经受体显像剂

患者，男，67岁。因情绪波动并劳累后，出现左眼剧烈胀痛、流泪和视物模糊，伴头痛、恶心、呕吐。检查可见结膜充血水肿、角膜水肿、瞳孔散大，眼底窥不清。最可能的诊断是

球罐的拼装方法中仅适用于中、小型球罐的有()。

WindowsXP中在同一驱动器上移动或复制文件时，若直接拖动图标到目标文件夹实现的操作是复制，拖动时同时按下Ctrl键，实现的操作是移动。()

羌族服饰形式多样，较常见的是男子穿黑色窄袖右斜襟上衣和宽裤腿脚长裤。男子多蓄发于头顶，称为“子尔”(汉称天菩萨)。()

阅读下面的诗歌，完成21～23小题。送杜十四之江南孟浩然荆吴相接水为乡，君去春江正渺茫。日暮征帆何处泊?天涯一望断人肠。第二句中的“渺茫”一词在诗中有什么含义?

税收是国家为实现其职能，凭借政治权力，依法无偿取得财政收入的基本形式。下列关于税收的说法不正确的是()。

多个Windows应用程序之间可以方便地通过(　　　)交换数据。

文件系统的主要目的是(　　　)。

执行下列指令序列后，完成的功能是将(DX，AX)的值______。　　　MOV　　CL，04　　　SHL　　DX，CL　　　MOV　　BL，AH　　　SHL　　AX，CL　　　SHR　　BL，CL　　　OR　　DL，BL