设树T的深度为4，其中度为1，2,3，4的结点个数分别为4,2，1，1。则T中的叶子结点数为

admin2013-09-17 60

问题设树T的深度为4，其中度为1，2,3，4的结点个数分别为4,2，1，1。则T中的叶子结点数为

选项 A、8
B、7
C、6
D、5

答案B

解析深度为m二叉树其总结点数为2^m-1=2⁴-1=15。总结点数减去度为1，2,3,4的结点个数就是叶子结点数。15-4-2-1-1=7。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。
在VisualBasic的工程资源管理器中，可以包含6种文件类型。下面的文件类型中不属于它的文件类型是______。
在VisualBasic的环境中，窗体等大小的默认计量单位是______。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。
数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。
在数据库技术中，面向对象数据模型是一种______。
完全二叉树中，若一个结点是叶结点，则它没有______。
在深度为5的满二叉树中，叶子节点的个数为______。
数据库系统依靠模式分级，各级模式之间的【】支持数据独立性。
在C盘当前文件夹下建立一个名为SDat.txt的顺序文件。要求用InputBox函数输入5名学生的学号(StuNo)、姓名(StuName)和英语成绩(StuEng)。则在以下横线处合适的语句是()。PrivateSubForm_Cli

随机试题

在霍曼斯的社会交换论看来，人们之间的关系是经过无形的潜在的仔细衡量，讨价还价形成的交换关系的有
统计指标体系是指由一系列相互联系的统计指标所构成的整体。()
总成本中的作业成本包括(　　)。该商品流通企业在评审选出的比较合适的供应商绩效时，其中的供应指标有(　　)等。
课堂导入方式多种多样。引导学生观察实物样品标本、模型图表、幻灯片等，引起学生的兴趣，再从观察中提出问题，创设研究问题的情境，使学生为解决直观感知中带来的疑问，产生学习新知识的强烈要求。这种导入方式称之为()。
树木枝干和许多植物的茎秆通常含有大量难以分解的木质素，因此利用它们来提炼生物燃料的效率要大打折扣。目前，人们发现了一种名为红球菌的细菌，它具有分解木头和其他植物中木质素的能力，因此，人们认为可以将红球菌广泛用于以往大都废弃的茎秆，从而大大提高生物燃料的利用
王亮是在校大学生，王亮是共青团员，所以在校大学生都是共青团员。以下哪项与题干的论证最为相似?
已知a，b，c不全为零，证明方程组只有零解．
Agreatmanycreatureshavewhatarecalledwarningcolours,thatistosay,thecolourationwarnseverycreaturethattheanima
通过设置何属性可以改变所画图形的形状?
Learningasecondlanguageistrickyatanyage(anditonlygetstougherthelongeryouwaittocrackopenthatdustyFrenchbo

最新回复(0)

设树T的深度为4，其中度为1，2,3，4的结点个数分别为4,2，1，1。则T中的叶子结点数为

二级VB

NCRE全国计算机二级

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

在VisualBasic的工程资源管理器中，可以包含6种文件类型。下面的文件类型中不属于它的文件类型是______。

在VisualBasic的环境中，窗体等大小的默认计量单位是______。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。

数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。

在数据库技术中，面向对象数据模型是一种______。

完全二叉树中，若一个结点是叶结点，则它没有______。

在深度为5的满二叉树中，叶子节点的个数为______。

数据库系统依靠模式分级，各级模式之间的【】支持数据独立性。

在C盘当前文件夹下建立一个名为SDat.txt的顺序文件。要求用InputBox函数输入5名学生的学号(StuNo)、姓名(StuName)和英语成绩(StuEng)。则在以下横线处合适的语句是()。PrivateSubForm_Cli

在霍曼斯的社会交换论看来，人们之间的关系是经过无形的潜在的仔细衡量，讨价还价形成的交换关系的有

统计指标体系是指由一系列相互联系的统计指标所构成的整体。()

总成本中的作业成本包括( )。该商品流通企业在评审选出的比较合适的供应商绩效时，其中的供应指标有( )等。

王亮是在校大学生，王亮是共青团员，所以在校大学生都是共青团员。以下哪项与题干的论证最为相似?

已知a，b，c不全为零，证明方程组只有零解．

Agreatmanycreatureshavewhatarecalledwarningcolours,thatistosay,thecolourationwarnseverycreaturethattheanima

通过设置何属性可以改变所画图形的形状?

Learningasecondlanguageistrickyatanyage(anditonlygetstougherthelongeryouwaittocrackopenthatdustyFrenchbo

总成本中的作业成本包括(　　)。该商品流通企业在评审选出的比较合适的供应商绩效时，其中的供应指标有(　　)等。