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

admin2010-05-13 39

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

选项

答案k+1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。
【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。
关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为__________【57】，即先进的微控制器__________【58】体系结构。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
μC／OS–II的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的______。

随机试题

主轴轴承的调整顺序，一般应先调整游动支座，再调整固定支座。()
脑灌注显像的显像剂必须符合以下哪项特性
患儿，女，9岁。体重42kg，身高125cm，月经来潮，面部及胸背部脂肪较厚。皮肤多毛，四肢较细，在门诊测血压为135／90mmHg，应考虑为
男性患者，20岁，半年前曾患右股骨急性化脓性骨髓炎。经治疗后好转。但局部有窦道形成，常有少许稀薄黄色脓汁流出。近4日窦道口闭合，但出现高热。局部压痛明显，并有红肿。X线片示有死骨存留，而且包壳形成充分。其治疗是
A．红色B．黄色C．蓝色D．绿色在人工作业的库房储存药品，按质量状态实行色标管理合格药品的色标是()。
下列关于建筑选址的说法正确的是()。
合格境外机构投资者由其托管人作为中国结算上海或深圳分公司的结算参与人,直接与结算公司办理其所托管合格投资者的结算业务,承担相应的交收责任。()
下列关于企业所得税扣除项目的表述，错误的是(　　)。
外国甲公司收购中国境内乙公司部分资产，价款为100万美元，并以该资产作为出资与丙公司于2008年4月1日成立了一家中外合资经营企业。甲公司支付乙公司购买金的下列方式中，不符合外商投资企业法律制度规定的有()。
档案保管制度包括()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为__________【57】，即先进的微控制器__________【58】体系结构。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

μC／OS–II的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的______。

主轴轴承的调整顺序，一般应先调整游动支座，再调整固定支座。()

脑灌注显像的显像剂必须符合以下哪项特性

患儿，女，9岁。体重42kg，身高125cm，月经来潮，面部及胸背部脂肪较厚。皮肤多毛，四肢较细，在门诊测血压为135／90mmHg，应考虑为

A．红色B．黄色C．蓝色D．绿色在人工作业的库房储存药品，按质量状态实行色标管理合格药品的色标是()。

下列关于建筑选址的说法正确的是()。

合格境外机构投资者由其托管人作为中国结算上海或深圳分公司的结算参与人,直接与结算公司办理其所托管合格投资者的结算业务,承担相应的交收责任。()

下列关于企业所得税扣除项目的表述，错误的是( )。

外国甲公司收购中国境内乙公司部分资产，价款为100万美元，并以该资产作为出资与丙公司于2008年4月1日成立了一家中外合资经营企业。甲公司支付乙公司购买金的下列方式中，不符合外商投资企业法律制度规定的有()。

档案保管制度包括()。

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

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

下列关于企业所得税扣除项目的表述，错误的是(　　)。