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

admin2020-06-19 65

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

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

答案B

解析根据题目可知本树中还有度为2的结点。树的总结点＝(度1*个数＋度2*个数…)＋1，这里我们设度为2的结点数为x，那么30＝3*3＋2*x＋1*4＋1＝2*x＋14，由此可计算出x＝8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30－3－8－4＝15。

转载请注明原文地址:https://kaotiyun.com/show/eyYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小王计划邀请30家客户参加答谢会，并为客户发送邀请函。快速制作30份邀请函的最优操作方法是：
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是：
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：
　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。目录与书稿的页码分别独立编排，目录页码使用大写罗马数字(Ⅰ，Ⅱ，Ⅲ，……)，书稿页码使用阿拉伯数字(1，2，3，……)且各章节间连续编码。除
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是：
下列叙述中正确灼是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
下列叙述中错误的是()。

随机试题

不属于无形资产的是()。
疼痛的治疗中，见效快、不良反应最小、且为无创的治疗方法为
女性，70岁，患“风湿性心脏病二尖瓣狭窄伴关闭不全”10年，长期口服地高辛。近日出现尿少、周身浮肿、恶心呕吐、频发多源室早、嗜睡、黄视等改变。最可能的诊断是
过点(0，2，4)且与平面x+2z=1及y-3z=2都平行的直线为()。
参与价值工程研究的设计人员由外部专家组成研究小组，这样的做法具有的优点是()。
自动调节系统一般由．(　　)组成。
输往()的货物带有木质包装的，输入国不要求提供我国检验检疫机构出具的《熏蒸/消毒证书》。
(2019年)某企业生产销售甲、乙两种产品，均采用品种法核算生产成本。2018年12月初开始投产甲、乙产品，当月发生相关经济业务如下：(1)本月投产甲产品600件、乙产品500件，共耗用M材料9000千克，每千克50元。M材料在生产开始时一次性投入
人的社会实践，不限于生产活动一种形式，还有多种其他的形式，包括阶级斗争、政治生活、科学和艺术的活动，总之社会实际生活的一切领域都是社会的人所参加的。因此，人的认识，在物质生活以外，还从政治生活、文化生活中(与物质生活密切联系)，在各种不同程度上，指导人和人
Revisionisrethinking,buttwomisconceptionsarebynomeansuncommonamongwriters,especiallyamongdevelopingwriters.Firs

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小王计划邀请30家客户参加答谢会，并为客户发送邀请函。快速制作30份邀请函的最优操作方法是：

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是：

先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是：

下列叙述中正确灼是

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

下列叙述中错误的是()。

不属于无形资产的是()。

疼痛的治疗中，见效快、不良反应最小、且为无创的治疗方法为

女性，70岁，患“风湿性心脏病二尖瓣狭窄伴关闭不全”10年，长期口服地高辛。近日出现尿少、周身浮肿、恶心呕吐、频发多源室早、嗜睡、黄视等改变。最可能的诊断是

过点(0，2，4)且与平面x+2z=1及y-3z=2都平行的直线为()。

参与价值工程研究的设计人员由外部专家组成研究小组，这样的做法具有的优点是()。

自动调节系统一般由．( )组成。

输往()的货物带有木质包装的，输入国不要求提供我国检验检疫机构出具的《熏蒸/消毒证书》。

Revisionisrethinking,buttwomisconceptionsarebynomeansuncommonamongwriters,especiallyamongdevelopingwriters.Firs

自动调节系统一般由．(　　)组成。