度为3的一棵树共有30个节点，其中度为3，l的节点个数分别为3，4。则该树中的叶子节点数为( )。

admin2020-07-08 28

问题度为3的一棵树共有30个节点，其中度为3，l的节点个数分别为3，4。则该树中的叶子节点数为( )。

选项 A、14
B、15
C、16
D、不可能有这样的树

答案B

解析设叶子节点数为n，则度为2的节点数为30－3－4－n=23－n，根据树中的节点数=树中所有节点的度之和+1，得3×3+2×(23一n)+1×4+0×n+1=30，则n=15。

转载请注明原文地址:https://jikaoti.com/ti/icp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

数据库管理系统中负责数据模式定义的语言是
　　为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
　　小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习的整体情况，教务处领导要求她制作成绩分析表，供学院领导掌握宏观情况。请根据考生文件夹下的“素材．xlsx”文档，帮助小李完成2012级
　　文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训“pptx”，请打开该文档进行美化，要求如下：根据第五张幻灯片右侧的文字内容创建一个组织结构图，其中
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，分别计算各型号产品的一、二季度销量、销售额及合计数，填入相应列中。所有销售额均设为数值型、小数位数0，使用千位分隔符，右对齐。
下列叙述中错误的是
下列叙述中正确的是()。
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()：
以1200bps速率来传送15000字节的文件所需时间约为()

随机试题

A．磷酸化酶B．果糖二磷酸酶C．磷酸果糖激酶D．异柠檬酸脱氢酶E．6-磷酸葡萄糖脱氢酶糖异生的关键酶是
出境货物受理电子报检后，报检人应按受理报检信息的要求，在实施检验检疫前，提交报检单和随附单据。(　　)
某选区在举行人民代表大会代表直接选举时，应参加选举的选民为25000人，实际参加选举的选民为12350人。该选区三位候选人甲、乙、丙最后实际获得选票依次为6250票、3500票、2600票。依照法律规定，选举结果是()。
简析产生注意动摇的原因。
设函数设数列{x0}满足，证明存在，并求此极限．
设计一个大系统必须有（）作指导。
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。
Takingthenation-stateasourpointofspatialreference,wecandifferentiatenotonlybetweenhistoriographiesonasu
Ofalltheareasoflearningthemostimportantisthedevelopmentofattitudes.Emotionalreactionsaswellaslogicalthought
A、Doctorandpatient.B、passengerandbusdriver.C、Customerandmerchant.D、Bossandsecretary.BM:Couldyoupleasetellmeat

最新回复(0)

度为3的一棵树共有30个节点，其中度为3，l的节点个数分别为3，4。则该树中的叶子节点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

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

下列叙述中错误的是

下列叙述中正确的是()。

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()：

以1200bps速率来传送15000字节的文件所需时间约为()

A．磷酸化酶B．果糖二磷酸酶C．磷酸果糖激酶D．异柠檬酸脱氢酶E．6-磷酸葡萄糖脱氢酶糖异生的关键酶是

出境货物受理电子报检后，报检人应按受理报检信息的要求，在实施检验检疫前，提交报检单和随附单据。( )

某选区在举行人民代表大会代表直接选举时，应参加选举的选民为25000人，实际参加选举的选民为12350人。该选区三位候选人甲、乙、丙最后实际获得选票依次为6250票、3500票、2600票。依照法律规定，选举结果是()。

简析产生注意动摇的原因。

设函数设数列{x0}满足，证明存在，并求此极限．

设计一个大系统必须有（）作指导。

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。

Takingthenation-stateasourpointofspatialreference,wecandifferentiatenotonlybetweenhistoriographiesonasu

Ofalltheareasoflearningthemostimportantisthedevelopmentofattitudes.Emotionalreactionsaswellaslogicalthought

A、Doctorandpatient.B、passengerandbusdriver.C、Customerandmerchant.D、Bossandsecretary.BM:Couldyoupleasetellmeat

出境货物受理电子报检后，报检人应按受理报检信息的要求，在实施检验检疫前，提交报检单和随附单据。(　　)