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

admin2020-07-08 58

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：在工作表“员工基础档案”中，利用公式及函数依次输入每个学生的性别“男”或“女”，出生日期
　　小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习的整体情况，教务处领导要求她制作成绩分析表，供学院领导掌握宏观情况。请根据考生文件夹下的“素材．xlsx”文档，帮助小李完成2012级
　　北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会．docx”和相关素材完成编排任务，具体要求如下：会议
　　李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的F4：F89
　　“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学初二年级物理老师，李晓玲老师决定制作一个关于“天河二号”的演示幻灯片，用于学生课堂知识拓展。请你根据考生文件夹
　　文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训“pptx”，请打开该文档进行美化，要求如下：根据第五张幻灯片右侧的文字内容创建一个组织结构图，其中
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件，相关资料存放在Word文档“PPT素材．docx”中。按下列要求帮助魏女士完成PPT课件的整合制作：在每张幻灯片的左上角添加事务所的标志图片Logo．jpg，设置其位于最底层以免遮挡标题文字
下列叙述中正确灼是
在计算机中，组成一个字节的二进制位位数是()。
以1200bps速率来传送15000字节的文件所需时间约为()

随机试题

某企业月初资产总额为500万元，当月用银行存款50万元购入材料，收到客户偿还原欠货款30万元存入银行，用银行存款20万元归还到期银行借款。月末资产总额为()。
心脏摄影检查的首选位置是
乙公司在李某与甲公司签订的劳动合同有效期内，许诺给李某更高的报酬，与李某签订了劳动合同，给甲公司造成了经济损失，乙公司对此应承担的责任是：
冷轧带肋钢筋力学性能和工艺指标指的是（）。
在公开市场一级交易商制度中，所选出来的一级交易商的交易对手是()。
企业支付的税款滞纳金应当计入财务费用。()
从横向分工结构的基本协调机制的六种类型的关系来看，下列说法中正确的有()。
保护公民的人身安全就是保护公民的生命权、健康权、知识产权、人格尊严不受侵犯。()
11，12，16，39，67，122，()
A.sponsoringbookdiscussionclubsB.howtheycanbestadaptC.shortattentionspansD.accomplishmentsareadmiredPhrases:

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确灼是

在计算机中，组成一个字节的二进制位位数是()。

以1200bps速率来传送15000字节的文件所需时间约为()

某企业月初资产总额为500万元，当月用银行存款50万元购入材料，收到客户偿还原欠货款30万元存入银行，用银行存款20万元归还到期银行借款。月末资产总额为()。

心脏摄影检查的首选位置是

乙公司在李某与甲公司签订的劳动合同有效期内，许诺给李某更高的报酬，与李某签订了劳动合同，给甲公司造成了经济损失，乙公司对此应承担的责任是：

冷轧带肋钢筋力学性能和工艺指标指的是（）。

在公开市场一级交易商制度中，所选出来的一级交易商的交易对手是()。

企业支付的税款滞纳金应当计入财务费用。()

从横向分工结构的基本协调机制的六种类型的关系来看，下列说法中正确的有()。

保护公民的人身安全就是保护公民的生命权、健康权、知识产权、人格尊严不受侵犯。()

11，12，16，39，67，122，()

A.sponsoringbookdiscussionclubsB.howtheycanbestadaptC.shortattentionspansD.accomplishmentsareadmiredPhrases: