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

admin2020-07-08 46

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

相关试题推荐

　　每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：参照工作表“员工基础档案”中的信息，在工作表“年终奖金”中输入与工号对应的员工姓名、部门
　　每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：将以分隔符分隔的文本文件“员工档案．csv”自A1单元格开始导入到工作表“员工基础档案”
　　每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：在最左侧插入一个空白工作表，重命名为“员工基础档案”，并将该工作表标签颜色设为标准红色。
　　北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会．docx”和相关素材完成编排任务，具体要求如下：参照
　　北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会．docx”和相关素材完成编排任务，具体要求如下：参照
　　李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在名为“销售量汇总”的新工作表中自
　　“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学初二年级物理老师，李晓玲老师决定制作一个关于“天河二号”的演示幻灯片，用于学生课堂知识拓展。请你根据考生文件夹
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，分别计算各型号产品的一、二季度销量、销售额及合计数，填入相应列中。所有销售额均设为数值型、小数位数0，使用千位分隔符，右对齐。
某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为()。
在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。

随机试题

高等教育可以分为专科教育、本科教育和研究生教育，这指的是()。
A．对羟基苯甲酸酯类B．阿拉伯胶C．阿司帕坦D．胡萝卜素E．氯化钠用作液体制剂乳化剂的是
患者女性，35岁，患类风湿关节炎，长期服用泼尼松(强的松)：10小时前突发腹痛，呕吐3次。中上腹部压痛，血淀粉酶1000单位(苏氏法)首先考虑的诊断是
渔民尹某在得知村民马某利用出海捕鱼之机，在公海处直接从国外走私船上购买甲基苯丙胺(冰毒)制剂而暴富的消息后，主动找到马某“取经”，获悉了国外走私船经常出没海区的情况。一周后，尹某即以出海为由驾船外出，在找到毒品走私船正在交易过程中，被海关缉毒队查获。尹某先
冬季空调节室外计算相对湿度，应采用()。
集合竞价下的交易应当以下列()顺序依次成交。Ⅰ．价格优先Ⅱ．同等价格下，时间优先Ⅲ．客户优先Ⅳ．机构优先
德育过程结构的构成要素是()
根据汉字国标GB2312-80的规定，二级常用汉字个数是()。
In1896aGeorgiacouplesuingfordamagesintheaccidentaldeathoftheirtwoyearoldwastoldthatsincethechildhadmade
SofarasIknow,noonehaseverdoneastudyoftheunhappinessofacademics.Whomightbeassignedtothejob?Business-schoo

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为()。

在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。

高等教育可以分为专科教育、本科教育和研究生教育，这指的是()。

A．对羟基苯甲酸酯类B．阿拉伯胶C．阿司帕坦D．胡萝卜素E．氯化钠用作液体制剂乳化剂的是

患者女性，35岁，患类风湿关节炎，长期服用泼尼松(强的松)：10小时前突发腹痛，呕吐3次。中上腹部压痛，血淀粉酶1000单位(苏氏法)首先考虑的诊断是

冬季空调节室外计算相对湿度，应采用()。

集合竞价下的交易应当以下列()顺序依次成交。Ⅰ．价格优先Ⅱ．同等价格下，时间优先Ⅲ．客户优先Ⅳ．机构优先

德育过程结构的构成要素是()

根据汉字国标GB2312-80的规定，二级常用汉字个数是()。

In1896aGeorgiacouplesuingfordamagesintheaccidentaldeathoftheirtwoyearoldwastoldthatsincethechildhadmade

SofarasIknow,noonehaseverdoneastudyoftheunhappinessofacademics.Whomightbeassignedtothejob?Business-schoo