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

admin2010-05-13 1

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

选项

答案k+1

解析二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根结点及两棵不相交的、分别称作左子树和右子树的二又树组成。由定义知二叉树的一个非叶结点至少有一棵子树，至多有两棵子树。该题题意是求最小的结点数，每一层上只有一个结点。所以总共有k+1个结点。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
下面关于AMBA的叙述中，错误的是()。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到___________【73】所在的空间，执行其引导，这个过程中可以给___________【74】传递参数，可以控制系统启动的模式。
车载GPS导航仪(示意图如图3-1所示)用于在汽车行驶过程中定位导航、防盗防劫等。其基本功能要求有：a、能够接收GPS卫星发送的数据，计算出用户的三维位置、方向以及运动速度等信息。b、能在LCD显示屏上显示电子地图，并显示车辆运行状况。c、具有语
目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11～【46】Mb／s。
K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】MB。除NANDFlash技术之外的另一种闪存技术是【60】Flash技术。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。
数字音频的比特率（码率）指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

随机试题

在血清蛋白电泳图谱中，β和γ区之间出现单克隆性区带，可能的诊断为
直肠癌切除术能否保留肛门，主要取决于
A、川芎B、郁金C、莪术D、姜黄E、延胡索活血行气，祛风止痛的药物是
Ⅱ型超敏反应性疾病包括()。
党的十六大以来，以胡锦涛同志为总书记的党中央着眼于党和人民事业发展的全局，坚持()重要思想为指导。
重力式码头预制大型沉箱海上运输，可用()。
债项评级需要考虑的因素包括()。
特别行政区依照法律的规定，在相当长的期限内不实行社会主义制度和政策，原有的()予以保留。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
Thespokesmansaidthatourpowergrowsthroughits________use;oursecurityemanatesfromthejustnessofourcause,theforce

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于AMBA的叙述中，错误的是()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到_【73】所在的空间，执行其引导，这个过程中可以给_【74】传递参数，可以控制系统启动的模式。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11～【46】Mb／s。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】MB。除NANDFlash技术之外的另一种闪存技术是【60】Flash技术。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

在血清蛋白电泳图谱中，β和γ区之间出现单克隆性区带，可能的诊断为

直肠癌切除术能否保留肛门，主要取决于

A、川芎B、郁金C、莪术D、姜黄E、延胡索活血行气，祛风止痛的药物是

Ⅱ型超敏反应性疾病包括()。

党的十六大以来，以胡锦涛同志为总书记的党中央着眼于党和人民事业发展的全局，坚持()重要思想为指导。

重力式码头预制大型沉箱海上运输，可用()。

债项评级需要考虑的因素包括()。

特别行政区依照法律的规定，在相当长的期限内不实行社会主义制度和政策，原有的()予以保留。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

Thespokesmansaidthatourpowergrowsthroughits________use;oursecurityemanatesfromthejustnessofourcause,theforce

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

三级数据库技术

NCRE全国计算机三级

下面关于AMBA的叙述中，错误的是()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到___________【73】所在的空间，执行其引导，这个过程中可以给___________【74】传递参数，可以控制系统启动的模式。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11～【46】Mb／s。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】MB。除NANDFlash技术之外的另一种闪存技术是【60】Flash技术。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

在血清蛋白电泳图谱中，β和γ区之间出现单克隆性区带，可能的诊断为

直肠癌切除术能否保留肛门，主要取决于

A、川芎B、郁金C、莪术D、姜黄E、延胡索活血行气，祛风止痛的药物是

Ⅱ型超敏反应性疾病包括()。

党的十六大以来，以胡锦涛同志为总书记的党中央着眼于党和人民事业发展的全局，坚持()重要思想为指导。

重力式码头预制大型沉箱海上运输，可用()。

债项评级需要考虑的因素包括()。

特别行政区依照法律的规定，在相当长的期限内不实行社会主义制度和政策，原有的()予以保留。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

Thespokesmansaidthatourpowergrowsthroughits________use;oursecurityemanatesfromthejustnessofourcause,theforce

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

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到_【73】所在的空间，执行其引导，这个过程中可以给_【74】传递参数，可以控制系统启动的模式。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。