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

admin2020-07-08 65

问题度为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全国计算机二级

相关试题推荐

　　期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。打开“Excel素材．xlsx”，将该文件另存为“学生成绩．xlsx”后续操作均基于此文件。
　　在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在考生文件夹下，将“Word素材．docx”文件另存为“Word．docx”(“．docx”为扩展名)，后续操作均基于此文件，否则不得分。
　　小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为“开支明细表．xlsx”的Excel工作簿文档中。请你根据下列要求帮助小赵对明细表进行整理和分析：复制工作
　　小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿．docx”和相关图片的素材，帮助小王完成编排任务，具体要求如下：为文档添加页码，编排要求：封面、前言无页码，目录页页
1MB的存储容量相当于：
软件生命周期是指()。
下列叙述中正确的是()。
计算机中控制器的功能主要是()。
结构化程序所要求的基本结构不包括()。
在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()

随机试题

省级药品不良反应监测机构将上一年度定期安全性更新报告评价结果报省级药品监督管理部门和国家药品不良反应监测中心的时间为
HDPE膜防渗层不得在（　　）施工。
下列不属于基金公司直销的特点的是()。
资源税的税目共有7个,其中包括()。
对于物流外包来说，信息系统是不可缺少的，其理由来自企业内部和外部。()
某算法流程图如下图所示，输出结果为()。
行政裁决：指行政主体依照法律授权，对平等主体之间发生的、与行政管理活动密切相关的、特定的民事纠纷(争议)进行审查并作出裁决的具体行政行为。下面属于行政裁决行为的是()。
在一个以山寨文化为主流的社会中，人们同样崇尚创新，尊敬个人的创造，但是创造者往往难以得到回报，因为山寨_______，轻易便篡夺了创造者的成果。填入画横线部分最恰当的一项是()。
下面关于JTAG的叙述中，错误的是()。
Environmentliterallyis"thatwhichenvironsorsurrounds".Thetermisusedinvariouswaysinacademicdiscourse.Inbiology

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。打开“Excel素材．xlsx”，将该文件另存为“学生成绩．xlsx”后续操作均基于此文件。

在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在考生文件夹下，将“Word素材．docx”文件另存为“Word．docx”(“．docx”为扩展名)，后续操作均基于此文件，否则不得分。

1MB的存储容量相当于：

软件生命周期是指()。

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

计算机中控制器的功能主要是()。

结构化程序所要求的基本结构不包括()。

在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()

省级药品不良反应监测机构将上一年度定期安全性更新报告评价结果报省级药品监督管理部门和国家药品不良反应监测中心的时间为

HDPE膜防渗层不得在（ ）施工。

下列不属于基金公司直销的特点的是()。

资源税的税目共有7个,其中包括()。

对于物流外包来说，信息系统是不可缺少的，其理由来自企业内部和外部。()

某算法流程图如下图所示，输出结果为()。

行政裁决：指行政主体依照法律授权，对平等主体之间发生的、与行政管理活动密切相关的、特定的民事纠纷(争议)进行审查并作出裁决的具体行政行为。下面属于行政裁决行为的是()。

在一个以山寨文化为主流的社会中，人们同样崇尚创新，尊敬个人的创造，但是创造者往往难以得到回报，因为山寨_______，轻易便篡夺了创造者的成果。填入画横线部分最恰当的一项是()。

下面关于JTAG的叙述中，错误的是()。

Environmentliterallyis"thatwhichenvironsorsurrounds".Thetermisusedinvariouswaysinacademicdiscourse.Inbiology

　　期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。打开“Excel素材．xlsx”，将该文件另存为“学生成绩．xlsx”后续操作均基于此文件。

HDPE膜防渗层不得在（　　）施工。