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

admin2013-02-03 53

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

选项

答案k+1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在高级语言中使用嵌入式SQL语句时，所有SQL语句前必须加前缀______。
在页式存储管理中，系统提供一对硬件寄存器，它们是()。
下列叙述中，属于网络安全技术研究主要涉及的方面是()。Ⅰ、安全攻击Ⅱ、病毒预防Ⅲ、安全机制Ⅳ、访问控制Ⅴ、安全服务
在关系数据库中，索引(index)是3级模式结构中的()。
SQL集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT、DELETE、UPDATE实现()功能。
下列属于信息世界的模型，且实际上是现实世界到机器世界的一个中间层次的是()。
设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y，下列关于多值依赖的叙述中，()是正确的。Ⅰ、若X→→Y，则X→YⅡ、X→Y，则X→→YⅢ、若X→→Y，且Y，→Y，则X→→YⅣ、若X→→Y，则
进程之间相互协调，彼此之间交换信息，这就是进程间的通信。当系统中各进程并发共享资源，从而使系统资源得以充分利用，这往往表现为______。
在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中自动被删除的是()。Ⅰ、在此表中的数据Ⅱ、在此表上建立的索引Ⅲ、在此表上建立的视图

随机试题

一方面，由于人工智能、机器人等智能化趋势会进一步降低劳动成本在制造业总投入的比例，从而加速弱化我国的要素低成本优势；另一方面，发达国家用其在新工业革命中的先发优势，不断强化其在全球竞争优势和价值链的高端位置，我国如果不能快速适应新工业革命趋势，由于智能制造
______；半丝半缕，恒念物力维艰。(《朱子治家格言》)
压力蒸汽灭菌器要求，不正确的是
A．40～45次／minB．18～20次／minC．30～40次／minD．20～25次／minE．25～30次／min新生儿的呼吸频率
女性，57岁，戴用全口义齿2年，一直未吃硬性食物，小心谨慎使用，但上述义齿仍裂开。查：无牙颌，牙槽嵴中度丰满，腭中缝较平。义齿固位好，无翘动。上颌总义齿前部正中折裂，腭侧基托厚2mm。造成义齿折裂的主要原因是()
根据《建设项目环境影响评价资质管理办法》，甲级评价机构在资质证书有效期内应当主持编制完成至少()项省级以上环境保护行政主管部门负责审批的环境影响报告书。
构图对导演而言是()。
某咖啡店当卖咖啡时，可以根据顾客的要求在其中加入各种配料，咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如表16-1所示。现采用装饰器(Decorator)模式来实现计算费用的功能，得到如图16-4所示的类图。【C++代码
Thebesttitleforthetextwouldbe______.BesideshelpingthepoliceMicheleusesherskillto______.
•Readthistexttakenfromanarticleaboutthedifferencebetweeninternalizationandglobalization.•Choosethebestsentence

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在高级语言中使用嵌入式SQL语句时，所有SQL语句前必须加前缀______。

在页式存储管理中，系统提供一对硬件寄存器，它们是()。

下列叙述中，属于网络安全技术研究主要涉及的方面是()。Ⅰ、安全攻击Ⅱ、病毒预防Ⅲ、安全机制Ⅳ、访问控制Ⅴ、安全服务

在关系数据库中，索引(index)是3级模式结构中的()。

SQL集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT、DELETE、UPDATE实现()功能。

下列属于信息世界的模型，且实际上是现实世界到机器世界的一个中间层次的是()。

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y，下列关于多值依赖的叙述中，()是正确的。Ⅰ、若X→→Y，则X→YⅡ、X→Y，则X→→YⅢ、若X→→Y，且Y，→Y，则X→→YⅣ、若X→→Y，则

进程之间相互协调，彼此之间交换信息，这就是进程间的通信。当系统中各进程并发共享资源，从而使系统资源得以充分利用，这往往表现为______。

在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中自动被删除的是()。Ⅰ、在此表中的数据Ⅱ、在此表上建立的索引Ⅲ、在此表上建立的视图

______；半丝半缕，恒念物力维艰。(《朱子治家格言》)

压力蒸汽灭菌器要求，不正确的是

A．40～45次／minB．18～20次／minC．30～40次／minD．20～25次／minE．25～30次／min新生儿的呼吸频率

根据《建设项目环境影响评价资质管理办法》，甲级评价机构在资质证书有效期内应当主持编制完成至少()项省级以上环境保护行政主管部门负责审批的环境影响报告书。

构图对导演而言是()。

Thebesttitleforthetextwouldbe______.BesideshelpingthepoliceMicheleusesherskillto______.

•Readthistexttakenfromanarticleaboutthedifferencebetweeninternalizationandglobalization.•Choosethebestsentence

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

Thebesttitleforthetextwouldbe.BesideshelpingthepoliceMicheleusesherskillto.