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

admin2010-05-13 63

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

选项

答案k+1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。
在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。
三星公司基于ARM9内核的S3CC2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。
通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～DO为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为_________【
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的。下面列出的4个组件中，哪一个组件是挂在AMBA的APB总线上的?()
在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针sP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。
操作系统中的下列功能，与硬盘没有直接关系的是

随机试题

求曲线实长的方法有哪些？
某区块2006年含水上升率为21．6％，2006年均含水上升速度为1．26％，计算2006年的采油速度。
A．氨磷汀B．双膦酸盐C．美司那D．亚叶酸钙E．白介素-11用于大剂量MTX解救治疗的是
A．清热解毒，凉血散瘀B．凉血止血，利水通淋C．清肝宁肺，凉血止血D．清热泻火，利水通淋E．清热凉血，活血散瘀小蓟饮子的功用是
慢性子宫颈炎主要症状和治疗要点的陈述，正确的是慢性子宫颈炎的病理表现是
在道路和机场工程中，混凝土的结构设计和质量控制的主要强度指标和参考强度指标分别是(　　)。
涉及补价的情况下，下列具有商业实质的资产交换属于非货币性资产交换的是()。(2014年)
居延汉简
先生は病気の生徒を家に________。
A、TalkingaboutherdislikeofanysubjectB、Regrettingnotgettingalongwithherpartners.C、Tellingliesaboutherabilityan

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～DO为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为_________【

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的。下面列出的4个组件中，哪一个组件是挂在AMBA的APB总线上的?()

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针sP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

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

操作系统中的下列功能，与硬盘没有直接关系的是

求曲线实长的方法有哪些？

某区块2006年含水上升率为21．6％，2006年均含水上升速度为1．26％，计算2006年的采油速度。

A．氨磷汀B．双膦酸盐C．美司那D．亚叶酸钙E．白介素-11用于大剂量MTX解救治疗的是

A．清热解毒，凉血散瘀B．凉血止血，利水通淋C．清肝宁肺，凉血止血D．清热泻火，利水通淋E．清热凉血，活血散瘀小蓟饮子的功用是

慢性子宫颈炎主要症状和治疗要点的陈述，正确的是慢性子宫颈炎的病理表现是

在道路和机场工程中，混凝土的结构设计和质量控制的主要强度指标和参考强度指标分别是( )。

涉及补价的情况下，下列具有商业实质的资产交换属于非货币性资产交换的是()。(2014年)

居延汉简

先生は病気の生徒を家に________。

A、TalkingaboutherdislikeofanysubjectB、Regrettingnotgettingalongwithherpartners.C、Tellingliesaboutherabilityan

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

在道路和机场工程中，混凝土的结构设计和质量控制的主要强度指标和参考强度指标分别是(　　)。