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

admin2009-01-19 52

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

选项

答案k+1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

RAID是一种提高磁盘存储速度、容量和可靠性的技术。下面有关RAID的叙述中，错误的是(　　　)。
为了将AL寄存器中的AL0的内容传送到BL寄存器的BL0中，且保持BL7～BL1不变，下面程序段的空白处应填写的指令是(　　　)。______　　　ROR　AL，1　　　RCL　BL，1
PC机采用向量中断方式处理8级外中断，中断号依次为08H～0FH，在RAM0：2CH单元开始依次存放23H、FFH、00H和F0H四个字节，该向量对应的中断号和中断程序入口是(　　　)。
一个有16个字的数据区，它的起始地址为70A0:　DDF6H，那么该数据区的最后一个字单元的物理地址为【　　】H。
在保护模式下，Pentium微处理器的中断向量表的大小为【　　】。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述：　①处理器管理也称为进程管理　　　　②进程特指应用程序的执行过程　　　　③所有的操作统均支持虚拟存储技术　　　　④
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件
下列哪一条不属于Armstrong公理系统中的基本推理规则?

随机试题

以人为本的“本”，是指()。
保险监管职能主要由依法设立的保险监管机关行使,英国的保险监管机关是()
试述巴甫洛夫经典性条件作用理论。
利用校园文化去影响学生的方法是()
根据下列材料回答问题。2005—2013年，全国技术合同成交金额增速超过GDP曾速的年份有()个。
对新汽车的态度调查表明：因为颜色不一样而其他任何方面都相同的汽车受到了来自潜在消费者对质量大不相同的评价。因此，我们可以预见，在未来对高质量汽车的广告中汽车的颜色将没有区别。下面哪一项是上文的假设?
三元悖论
根据公司领导的安排，总经理办公室的刘依依负责制作一个演示文稿，用于在“创新产品展示及说明会”会议休息期间，在大屏幕投影上向各位客户自动播放会议的日程和主题。请你帮她完成这项工作，具体要求如下：在第5张幻灯片中插入一个标准折线图，并按照如下数据信息调整P
ThePressConferenceI.AdvantagesofthePressConference—theeventitselfhaving【T1】________
Iflifeexpectancywereamarathon,youcouldsaythattheUnitedStatesisfadingfromthepack.Althougheveryoneislivingl

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

RAID是一种提高磁盘存储速度、容量和可靠性的技术。下面有关RAID的叙述中，错误的是( )。

为了将AL寄存器中的AL0的内容传送到BL寄存器的BL0中，且保持BL7～BL1不变，下面程序段的空白处应填写的指令是( )。______ ROR AL，1 RCL BL，1

PC机采用向量中断方式处理8级外中断，中断号依次为08H～0FH，在RAM0：2CH单元开始依次存放23H、FFH、00H和F0H四个字节，该向量对应的中断号和中断程序入口是( )。

一个有16个字的数据区，它的起始地址为70A0: DDF6H，那么该数据区的最后一个字单元的物理地址为【 】H。

在保护模式下，Pentium微处理器的中断向量表的大小为【 】。

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

下列哪一条不属于Armstrong公理系统中的基本推理规则?

以人为本的“本”，是指()。

保险监管职能主要由依法设立的保险监管机关行使,英国的保险监管机关是()

试述巴甫洛夫经典性条件作用理论。

利用校园文化去影响学生的方法是()

根据下列材料回答问题。2005—2013年，全国技术合同成交金额增速超过GDP曾速的年份有()个。

对新汽车的态度调查表明：因为颜色不一样而其他任何方面都相同的汽车受到了来自潜在消费者对质量大不相同的评价。因此，我们可以预见，在未来对高质量汽车的广告中汽车的颜色将没有区别。下面哪一项是上文的假设?

三元悖论

ThePressConferenceI.AdvantagesofthePressConference—theeventitselfhaving【T1】________

Iflifeexpectancywereamarathon,youcouldsaythattheUnitedStatesisfadingfromthepack.Althougheveryoneislivingl

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

RAID是一种提高磁盘存储速度、容量和可靠性的技术。下面有关RAID的叙述中，错误的是(　　　)。

为了将AL寄存器中的AL0的内容传送到BL寄存器的BL0中，且保持BL7～BL1不变，下面程序段的空白处应填写的指令是(　　　)。______　　　ROR　AL，1　　　RCL　BL，1

PC机采用向量中断方式处理8级外中断，中断号依次为08H～0FH，在RAM0：2CH单元开始依次存放23H、FFH、00H和F0H四个字节，该向量对应的中断号和中断程序入口是(　　　)。

一个有16个字的数据区，它的起始地址为70A0:　DDF6H，那么该数据区的最后一个字单元的物理地址为【　　】H。

在保护模式下，Pentium微处理器的中断向量表的大小为【　　】。