设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

admin2017-12-04 63

问题设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

选项 A、7
B、8
C、6
D、不可能有这样的树

答案A

解析树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设总结点数为n，那么：n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14-3-4=7。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面示例中准则的功能是()。
数据库管理系统中负责数据模式定义的语言是
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。
若在“销售总数”窗体中有“订货总数”文本框控件，能够正确引用控件值的是()。
在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。
在E—R图中，用来表示实体联系的图形是()。
用二维表来表示实体及实体之间联系的数据模型是()。
数据库设计中反映用户对数据要求的模式是(　　)。
程序流程图中带有箭头的线段表示的是(　　)。
软件测试的目的是()。

随机试题

关于肾小体的特征，哪项是错误的
新潮时装连琐店委托甲和乙到广州进货，到广州后，甲与当地的时美服装厂勾结，购进一批劣质服装，乙并不知情。甲得回扣后，送了一台高档录音机给乙，乙未多过问。应由()负连带责任。
下列有关环境试验方法的表述正确的是()。
在现今的儿童剧创作中，题材的单一化倾向较为普遍，神话剧、童话剧居多。相比之下，优秀的现实题材、科幻题材、喜剧题材较少。“儿童剧创作观念依旧不够开放、不够活跃，想象力不够充分，艺术性不强，同质化的倾向非常严重，写什么题材，大家看起来都是一个模样”。这是儿童剧
简单比较赠与和遗赠。
行政机关在证据可能灭失或者以后难以取得的情况下，经行政机关负责人批准，可以()。
Readingtooneselfisamodernactivitywhichwasalmostunknowntothescholarsoftheclassicaland【C1】______worlds,whiledur
某互联网销售企业需要建立自己的电子商务平台，将所有产品信息集中在一起，为用户提供全方位的产品信息检索服务。但产品供应商大多数已经建有自己的电子商务平台，且数据独立存储，而且数据格式和数据平台有较大差异，有的供应商甚至没有采用数据库来存储商品信息。为此该企业
It______(rain)foraboutsixdaysandthisareawasflooded.
CreativeDestructionofHigherEducationA)Highereducationisoneofthegreatsuccessesofthewelfarecountry.Whatwasonce

最新回复(0)

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

下面示例中准则的功能是()。

数据库管理系统中负责数据模式定义的语言是

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。

若在“销售总数”窗体中有“订货总数”文本框控件，能够正确引用控件值的是()。

在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。

在E—R图中，用来表示实体联系的图形是()。

用二维表来表示实体及实体之间联系的数据模型是()。

数据库设计中反映用户对数据要求的模式是( )。

程序流程图中带有箭头的线段表示的是( )。

软件测试的目的是()。

关于肾小体的特征，哪项是错误的

新潮时装连琐店委托甲和乙到广州进货，到广州后，甲与当地的时美服装厂勾结，购进一批劣质服装，乙并不知情。甲得回扣后，送了一台高档录音机给乙，乙未多过问。应由()负连带责任。

下列有关环境试验方法的表述正确的是()。

简单比较赠与和遗赠。

行政机关在证据可能灭失或者以后难以取得的情况下，经行政机关负责人批准，可以()。

Readingtooneselfisamodernactivitywhichwasalmostunknowntothescholarsoftheclassicaland【C1】______worlds,whiledur

It______(rain)foraboutsixdaysandthisareawasflooded.

CreativeDestructionofHigherEducationA)Highereducationisoneofthegreatsuccessesofthewelfarecountry.Whatwasonce

数据库设计中反映用户对数据要求的模式是(　　)。

程序流程图中带有箭头的线段表示的是(　　)。