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

admin2020-07-08 99

问题度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为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/8gYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培训素材．docx”中。按下列要求帮助刘老师完成PPT课件的整合制作。将素材文档第16页中的图片插入到对应幻
　　期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。将以制表符分隔的文本文件“学生档案．txt”自A1单元格开始导入工作表“初三学生档案”中，注意不得改变原始数据的排列顺序。将第
　　期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。打开工作簿“学生成绩．xlsx”，在最左侧插入一个空白工作表，重命名为“初三学生档案”，并将该工作表标签颜色设为“紫色(标准色
　　请根据提供的“ppt素材及设计要求．docx”要求文件来设计制作演示文稿，并以文件名“PowerPoint．pptx”存盘，具体要求如下：在幻灯片中突出显示“ppt素材及设计要求．docx”文件中重点内容(素材中加粗部分)，包括字体、字号、颜色
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：121套用一个表格格式，包含表标题，并取消列标题行的筛选标记。
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
下面不能作为软件设计工具的是()。
下面描述中错误的是()。
编译程序的最终目标是（）。

随机试题

Ireallyhopethatyouwill______yourtriptoCanadaandgetbackassoonaspossible.
成人型呼吸窘迫综合征的综合治疗措施中，哪一项是不适当的【】
胃食管反流病的治疗目的是
“中华人民共和国的一切权力属于人民”体现了()原则。
节能量一般以()为计算单位。
招标文件要求中标人提交履约担保的，招标人()
导致市场失灵的原因主要有()。
学前教育的实质是（）。
下面四项中的标点符号使用正确的一项是()。
以下是教材购销系统的描述，请仔细阅读并按要求回答问题。某图书管理系统有以下功能：A．借书：输入读者借书证，系统首先检查借书证是否有效。然后检查该读者所借图书是否超过10本，若已达到，拒借；未达到10本，办理借书，修改库存并记录。B．还书：从借书

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：121套用一个表格格式，包含表标题，并取消列标题行的筛选标记。

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

下面不能作为软件设计工具的是()。

下面描述中错误的是()。

编译程序的最终目标是（）。

Ireallyhopethatyouwill______yourtriptoCanadaandgetbackassoonaspossible.

成人型呼吸窘迫综合征的综合治疗措施中，哪一项是不适当的【】

胃食管反流病的治疗目的是

“中华人民共和国的一切权力属于人民”体现了()原则。

节能量一般以()为计算单位。

招标文件要求中标人提交履约担保的，招标人()

导致市场失灵的原因主要有()。

学前教育的实质是（）。

下面四项中的标点符号使用正确的一项是()。