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

admin2020-07-08 92

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

相关试题推荐

　　小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
　　某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培训素材．docx”中。按下列要求帮助刘老师完成PPT课件的整合制作。在PowerPoint中创建一个名为“
　　李晓玲是某企业的采购部门员工，现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在“成本分析”工作表的单元格区域G3：G15，使用公式计算不同订货量下的年存储成本，公式为“年存储成本=单位年存储
　　某单位的办公室秘书小马接到领导的指示，要求其提供_份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。将文稿中所有的西文空格删除，然后对目录进行更新。
　　某单位的办公室秘书小马接到领导的指示，要求其提供_份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。自报告摘要开始为正文。为正文设计下述格式的页码：自奇数页码开始
　　人事部统计员小马负责本次公务员考试成绩数据的整理，按照下列要求帮助小马完成相关的整理、统计和分析工作：按照下列要求对工作表“名单”中的数据进行完善：①在“序号”列中输入格式为“00001、00002、00003……”的顺序号。
李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是：
有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：新建一个空白Excel文档，将工作表sheet1更名为“第五次普查数据”，将she

随机试题

下列各项中，属于潜在公众的有()
监考老师在考生身边来回走动会影响其水平的发挥,这种现象是()
长期接触铅主要引起
马斯洛将人的基本需要分为五个层次，由低到高依次为
当企业在产业内具有较强的竞争优势，而该产业的成长性或者吸引力逐渐下降时，比较适宜采取()。
有一现浇钢筋混凝土梁板结构，下图为该屋面板的施工详图；截面画有斜线的部分为剪力墙体，未画斜线的为钢筋混凝土柱。屋面板的昼夜温差较大。板厚120mm，混凝土强度等级为C40；钢筋采用HPB235(φ)。校审该屋面板施工图时，有如下几种意见，试问其中(
下列犯罪必须以非法占有为目的有()。
案例中的这种计划可以被称为()。老赵觉得，在员工个人的产出易于衡量的情况下，公司可以考虑实施计件工资。但是这种工资计划可能会遇到一些问题，其中包括()。
(2012年)设∑={(x，y，z)|x+y+z=1，x≥0，y≥0，z≥0}，则
HowtoReadLiteratureCritically?Readingcriticallydoesnotmeantearingaworkofliteratureapart,butunderstandingandev

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是：

有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

下列各项中，属于潜在公众的有()

监考老师在考生身边来回走动会影响其水平的发挥,这种现象是()

长期接触铅主要引起

马斯洛将人的基本需要分为五个层次，由低到高依次为

当企业在产业内具有较强的竞争优势，而该产业的成长性或者吸引力逐渐下降时，比较适宜采取()。

下列犯罪必须以非法占有为目的有()。

案例中的这种计划可以被称为()。老赵觉得，在员工个人的产出易于衡量的情况下，公司可以考虑实施计件工资。但是这种工资计划可能会遇到一些问题，其中包括()。

(2012年)设∑={(x，y，z)|x+y+z=1，x≥0，y≥0，z≥0}，则

HowtoReadLiteratureCritically?Readingcriticallydoesnotmeantearingaworkofliteratureapart,butunderstandingandev