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

admin2020-07-08 82

问题度为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)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。在工作表“期末总成绩”中分别用红色(标准色)和加粗格式标出各科第一名成绩。同时将前10名的总分成绩用浅蓝色填充。
　　小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为“开支明细表．xlsx”的Excel工作簿文档中。请你根据下列要求帮助小赵对明细表进行整理和分析：复制工作
　　正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：在工作表“员工个人情况统计”中，生成一个三维饼图统计全部报告的修改情况，显示不同修改次数(0、1、2、3、
　　人事部统计员小马负责本次公务员考试成绩数据的整理，按照下列要求帮助小马完成相关的整理、统计和分析工作：按照下列要求对工作表“名单”中的数据进行完善：①在“序号”列中输入格式为“00001、00002、00003……”的顺序号。
软件测试的目的是()。
下列叙述中正确的是()。
下列说法中，错误的是()。
以下程序设计语言是低级语言的是()。
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是()。
小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word素材．docx”中的内容，帮助小李完成此项工作。具体要求如下：将文档最后5行转换为2列5行的表格，倒数第6行的内容“中英文对照”作为该表格的标题，将表格及标题居中。

随机试题

工会有权参加伤亡事故和其他与作业有关的严重危害职工健康问题的调查，向有关部门提出处理意见，并有权要求追究直接负责的行政领导人和有关责任人员的责任。以上说法()。
心理健康的现实标准有：自我意识正确、人际关系协调、性别角色分化、社会适应良好、_____和_____。
Thecoachexplainedtheregulationsatlengthtomakesurethatnoneofhisplayerswouldbecomeviolators.
乳腺癌的淋巴转移途经中，最多见的是
A．急性扁桃体炎B．咽白喉C．单核细胞增多症D．樊尚咽峡炎E．白血病致咽炎急性发病，有咽痛，一侧扁桃体充血肿胀、溃烂，灰白色分泌物位于扁桃体表面，易拭去，早期白细胞减少
下列有关细菌性痢疾描述正确的是
有关执业药师的说法，正确的是()
A．国务院药品监督管理部门B．省级药品监督管理部门C．市级药品监督管理部门D．药品监督管理部门设置的派出机构接触药品的包装材料和容器由何部门批准注册()
现金短缺核查后原因不明，则应()。
Healthproblemsarecloselyconnectedwithbadeatinghabitsanda______ofexercise.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件测试的目的是()。

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

下列说法中，错误的是()。

以下程序设计语言是低级语言的是()。

在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是()。

工会有权参加伤亡事故和其他与作业有关的严重危害职工健康问题的调查，向有关部门提出处理意见，并有权要求追究直接负责的行政领导人和有关责任人员的责任。以上说法()。

心理健康的现实标准有：自我意识正确、人际关系协调、性别角色分化、社会适应良好、_____和_____。

Thecoachexplainedtheregulationsatlengthtomakesurethatnoneofhisplayerswouldbecomeviolators.

乳腺癌的淋巴转移途经中，最多见的是

A．急性扁桃体炎B．咽白喉C．单核细胞增多症D．樊尚咽峡炎E．白血病致咽炎急性发病，有咽痛，一侧扁桃体充血肿胀、溃烂，灰白色分泌物位于扁桃体表面，易拭去，早期白细胞减少

下列有关细菌性痢疾描述正确的是

有关执业药师的说法，正确的是()

A．国务院药品监督管理部门B．省级药品监督管理部门C．市级药品监督管理部门D．药品监督管理部门设置的派出机构接触药品的包装材料和容器由何部门批准注册()

现金短缺核查后原因不明，则应()。

Healthproblemsarecloselyconnectedwithbadeatinghabitsanda______ofexercise.

心理健康的现实标准有：自我意识正确、人际关系协调、性别角色分化、社会适应良好、_和_。