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

admin2020-07-08 26

问题度为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://jikaoti.com/ti/icp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
　　北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会．docx”和相关素材完成编排任务，具体要求如下：参照
　　北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会．docx”和相关素材完成编排任务，具体要求如下：将正
　　北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会．docx”和相关素材完成编排任务，具体要求如下：按照
　　李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在名为“销售量汇总”的新工作表中自
　　“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学初二年级物理老师，李晓玲老师决定制作一个关于“天河二号”的演示幻灯片，用于学生课堂知识拓展。请你根据考生文件夹
下列叙述中正确的是()。
设栈的存储空间为s(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。
计算机运算部件一次能同时处理的二进制数据的位数称为()。

随机试题

网络广告中最早和最常见的方式为()
辩证法和形而上学的区别在于如何回答()
男性，18岁，因“急性阑尾炎”行“阑尾切除术”，病理为坏疽性阑尾炎。术后次晨起，患者表现为腹痛，烦躁不安，未解小便。查体：面色较苍白，皮肤湿冷，心率110次／分，血压80／60mmHg，腹稍胀，全腹压痛，轻度肌紧张，肠鸣音减弱诊断明确后，应采取何种治疗
对分包商，主要通过分包合同明确双方的______关系，保证分包商能及时地按质按量地完成合同责任。
下列关于数据的保护，说法正确的是()。
西安事变的和平解决
【F1】Whenadiseaseofepidemicproportionsripsintothepopulace,scientistsimmediatelygettowork,tryingtolocatethesour
设有“职工”表文件，在“职工”表中查找“基本工资”最低的职工的姓名，则下列SQL语句横线部分的语句是()。SELECT姓名FROM职工：WHERE______；(SELECT基本工资FROM职工)
以下选项中，当x为大于1的奇数时，值为0的表达式是
在城市里，越来越多受过良好教育的职业女性加入到剩女的行列。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

设栈的存储空间为s(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

计算机运算部件一次能同时处理的二进制数据的位数称为()。

网络广告中最早和最常见的方式为()

辩证法和形而上学的区别在于如何回答()

对分包商，主要通过分包合同明确双方的______关系，保证分包商能及时地按质按量地完成合同责任。

下列关于数据的保护，说法正确的是()。

西安事变的和平解决

【F1】Whenadiseaseofepidemicproportionsripsintothepopulace,scientistsimmediatelygettowork,tryingtolocatethesour

设有“职工”表文件，在“职工”表中查找“基本工资”最低的职工的姓名，则下列SQL语句横线部分的语句是()。SELECT姓名FROM职工：WHERE______；(SELECT基本工资FROM职工)

以下选项中，当x为大于1的奇数时，值为0的表达式是

在城市里，越来越多受过良好教育的职业女性加入到剩女的行列。