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

admin2020-07-08 56

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

代码编写阶段可进行的软件测试是
计算机能直接识别和执行的语言是：
为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。
某企业需要为普通员工每人购置一台计算机，专门用于日常办公，通常选购的机型是()。
正确的IP地址是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
以下正确的IP地址是()。
定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在“客户信息”工作表中，根据每个客户的销售总额计算其所对应的客户等级(不要改变当前数据的排序)，等级评定标准可参考“客户等级”工作表；使用条件格式，

随机试题

消化性溃疡发生的基本原理是()。
执行慢性胃炎患者的医嘱时，使用前应着重与医生进行沟通的药物是
阑尾周围脓肿正确的治疗是
以下对“零的测量不确定度”描述正确的是____________。
长期以来，一些价格低廉的“救命药”在药品市场难觅身影的新闻屡见报端。国务院印发的《“十三五”国家药品安全规划》提出，保证临床必需、用量不确定的低价药、抢救用药和罕见病用药的市场供应。此外，鼓励具有临床价值的新药和临床急需仿制药研发上市，对具有明显临床价值的
应激
下列选项中，属于单务行为的是()
设等差数列{an}满足3a8=5a13，且a1＞0，Sn为其前n项之和，则Sn中最大的是()。
Ihaveafriendwhoputhercareeronholdaftershegotmarriedandhadchildren.Shestayedathomeuntiltheoldestwasfour
FiveThingsforCollegeGraduatestoKnowI.Degreedoesnot【B1】______youtoajob【B1】______A.Yoursituationaftergraduatio

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

代码编写阶段可进行的软件测试是

计算机能直接识别和执行的语言是：

为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。

某企业需要为普通员工每人购置一台计算机，专门用于日常办公，通常选购的机型是()。

正确的IP地址是()。

以下正确的IP地址是()。

定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。

消化性溃疡发生的基本原理是()。

执行慢性胃炎患者的医嘱时，使用前应着重与医生进行沟通的药物是

阑尾周围脓肿正确的治疗是

以下对“零的测量不确定度”描述正确的是____________。

应激

下列选项中，属于单务行为的是()

设等差数列{an}满足3a8=5a13，且a1＞0，Sn为其前n项之和，则Sn中最大的是()。

Ihaveafriendwhoputhercareeronholdaftershegotmarriedandhadchildren.Shestayedathomeuntiltheoldestwasfour

FiveThingsforCollegeGraduatestoKnowI.Degreedoesnot【B1】______youtoajob【B1】______A.Yoursituationaftergraduatio

FiveThingsforCollegeGraduatestoKnowI.Degreedoesnot【B1】youtoajob【B1】A.Yoursituationaftergraduatio