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

admin2009-01-19 81

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

选项

答案k+1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

直接存储器存取DMA操作前，需对DMA控制器进行初始化，初始化包括被传送数据的首地址、传送数据的字数和______三项内容。
图像文件有多种不同格式。下面有关常用图像文件的叙述中，错误的是(　　　)。
下面是关于8259A可编程中断控制器的叙述，其中错误的是(　　　)。
PC机中使用的双通道RDRAM每个通道的数据位宽为16，它在一个存储器总线周期内实现两次数据传送。当存储器总线时钟频率为400MHz时，这种双通道RDRAM的宽是(　　　)。
在下列有关386处理器工作模式的叙述中，错误的是
系统软件是管理、监控和维护计算机资源的软件。Ⅰ．高效硬件功能的控制程序Ⅱ．提供各种应用的通用服务功能程序Ⅲ．支持计算机系统故障预防、检出、处理等程序Ⅳ．保护数据和程序等信息，支持计算机系统正确运行的程序Ⅴ．支持计算机
冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【　　】、控制器五大部件组成。
以太网中的计算机相互通信时，为了避免冲突，采用下面(　　　)方法和协议。
下面是关于计算机中定点数和浮点数的一些叙述：　　　　①浮点数是既有整数又有小数的数，定点数只能表示纯小数　　　　②浮点数使用补码表示，定点数使用原码表示　　　　③浮点数和定点数字长相同时，浮点数可表示的数值范围大，定点数范围小　　　　④浮点数和定点
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、

随机试题

患者，男，30岁。高热寒战2天，胸痛，伴咳嗽，痰中带血。听诊：右肺中部可闻及湿啰音。应首先考虑的是
阴虚发热型内伤发热，下列哪些最有临床诊断意义()
在期货交易中，无论投资者持有多头头寸还是空头头寸，都被称为()。
(2016年)在当前和今后的一个时期，推进供给侧结构性改革的主要任务有()。
某人要上某大厦的10楼，他从1楼到5楼用了100秒，按此速度，他到10楼还需要的时间为()秒。
韩国一生物学研究小组发现，激活在动脉血管细胞中发现的Ref一1蛋白质，能够阻止引发内膜增生和动脉硬化的活性氧的形成。内膜增生是指动脉血管内壁的增生和变厚，这不仅会影响正常的血液流动，严重的甚至会危及生命。据说，这是研究人员第一次发现Ref—1蛋白质和动脉硬
根据所给资料，回答下列问题。2013—2014学年该市毕业的研究生中，工学研究生所占比重约为()。
()对于科学相当于创新性对予()
为考生文件夹下MPEG文件夹中的DEVAL．EXE文件建立名为KDEV的快捷方式，并存放在考生文件夹下。
Subject:Help!Date:21/06/200510:02a.m.DearAuntAggie,I’mhavingaproblemwithmyclassmate

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

直接存储器存取DMA操作前，需对DMA控制器进行初始化，初始化包括被传送数据的首地址、传送数据的字数和______三项内容。

图像文件有多种不同格式。下面有关常用图像文件的叙述中，错误的是( )。

下面是关于8259A可编程中断控制器的叙述，其中错误的是( )。

PC机中使用的双通道RDRAM每个通道的数据位宽为16，它在一个存储器总线周期内实现两次数据传送。当存储器总线时钟频率为400MHz时，这种双通道RDRAM的宽是( )。

在下列有关386处理器工作模式的叙述中，错误的是

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【 】、控制器五大部件组成。

以太网中的计算机相互通信时，为了避免冲突，采用下面( )方法和协议。

患者，男，30岁。高热寒战2天，胸痛，伴咳嗽，痰中带血。听诊：右肺中部可闻及湿啰音。应首先考虑的是

阴虚发热型内伤发热，下列哪些最有临床诊断意义()

在期货交易中，无论投资者持有多头头寸还是空头头寸，都被称为()。

(2016年)在当前和今后的一个时期，推进供给侧结构性改革的主要任务有()。

某人要上某大厦的10楼，他从1楼到5楼用了100秒，按此速度，他到10楼还需要的时间为()秒。

根据所给资料，回答下列问题。2013—2014学年该市毕业的研究生中，工学研究生所占比重约为()。

()对于科学相当于创新性对予()

为考生文件夹下MPEG文件夹中的DEVAL．EXE文件建立名为KDEV的快捷方式，并存放在考生文件夹下。

Subject:Help!Date:21/06/200510:02a.m.DearAuntAggie,I’mhavingaproblemwithmyclassmate

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

图像文件有多种不同格式。下面有关常用图像文件的叙述中，错误的是(　　　)。

下面是关于8259A可编程中断控制器的叙述，其中错误的是(　　　)。

PC机中使用的双通道RDRAM每个通道的数据位宽为16，它在一个存储器总线周期内实现两次数据传送。当存储器总线时钟频率为400MHz时，这种双通道RDRAM的宽是(　　　)。

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【　　】、控制器五大部件组成。

以太网中的计算机相互通信时，为了避免冲突，采用下面(　　　)方法和协议。