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

admin2020-07-08 29

问题度为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://kaotiyun.com/show/D5Yp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

数据库应用系统中的核心问题是
　　文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。在第4张幻灯片的右侧，插入考生文件夹下名为“图片2．p
　　为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
　　小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习的整体情况，教务处领导要求她制作成绩分析表，供学院领导掌握宏观情况。请根据考生文件夹下的“素材．xlsx”文档，帮助小李完成2012级
　　小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习的整体情况，教务处领导要求她制作成绩分析表，供学院领导掌握宏观情况。请根据考生文件夹下的“素材．xlsx”文档，帮助小李完成2012级
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，分别计算各型号产品的一、二季度销量、销售额及合计数，填入相应列中。所有销售额均设为数值型、小数位数0，使用千位分隔符，右对齐。
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
下列叙述中正确灼是
下列叙述中正确的是()。
在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。

随机试题

Americahaslongbeenresistanttoadequatepovertypoliciesbecauseofitsstrongstrainofthinkingthatthepoorareresponsi
Collegecanbeaverystressfultimeforyoungadults,andthiscanbeverytaxingontheirmentalhealth.Fortunatelythereis
仓储生产的空间组织核心是()。
在焊接弧光辐射中，红外线对人体的危害，主要是引起组织的热作用，长期接触可能会对眼睛造成白内障，视力减退，严重时可导致失明。()
某债券面值为1000元，票面利率为12％，期限6年，每年年末付息一次，到期偿还本金。投资者要求的收益率为10％。要求：如果投资肯要求的收益率为12％，判断该债券的价值。(计算结果保留小数点后两位)
简述牙周病药物治疗的原则。
一台隐极同步发电机并网运行，额定容量为7500kVA，cosφN=0．85(滞后)，UN=3150V，星形联结，同步电抗Xs=1．6Ω，不计定子电阻。该机的最大电磁功率约为()。
计算机辅助系统是利用计算机帮助人们完成某项任务的系统，其中CAI的含义是()。
关于激励，描述有误的是()。
OrganicAgricultureTheideathatshoppingisthenewpoliticsiscertainlyenticing.Nevermindtheballotbox:votewithy

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库应用系统中的核心问题是

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

下列叙述中正确灼是

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

在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。

Americahaslongbeenresistanttoadequatepovertypoliciesbecauseofitsstrongstrainofthinkingthatthepoorareresponsi

Collegecanbeaverystressfultimeforyoungadults,andthiscanbeverytaxingontheirmentalhealth.Fortunatelythereis

仓储生产的空间组织核心是()。

在焊接弧光辐射中，红外线对人体的危害，主要是引起组织的热作用，长期接触可能会对眼睛造成白内障，视力减退，严重时可导致失明。()

某债券面值为1000元，票面利率为12％，期限6年，每年年末付息一次，到期偿还本金。投资者要求的收益率为10％。要求：如果投资肯要求的收益率为12％，判断该债券的价值。(计算结果保留小数点后两位)

简述牙周病药物治疗的原则。

一台隐极同步发电机并网运行，额定容量为7500kVA，cosφN=0．85(滞后)，UN=3150V，星形联结，同步电抗Xs=1．6Ω，不计定子电阻。该机的最大电磁功率约为()。

计算机辅助系统是利用计算机帮助人们完成某项任务的系统，其中CAI的含义是()。

关于激励，描述有误的是()。

OrganicAgricultureTheideathatshoppingisthenewpoliticsiscertainlyenticing.Nevermindtheballotbox:votewithy