设某棵树的度为3，其中度为3、2、l的结点个数分别为3、0、4。则该树中的叶子结点数为

admin2019-06-12 48

问题设某棵树的度为3，其中度为3、2、l的结点个数分别为3、0、4。则该树中的叶子结点数为

选项 A、7
B、8
C、6
D、不可能有这样的树

答案A

解析树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14－3－4=7。

转载请注明原文地址:https://jikaoti.com/ti/29u0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生义件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的“ppt素材及没计要求．docx”设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下。第2张幻灯片作为
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“小足15分钟部分小收费
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动，拟邀请一批客户参加。因此，销售部需制作一批邀请函，并分别递送给相应的客户代表。请按如下要求，完
下列软件中，不是操作系统的是
下列四种存储器中，存取速度最快的是()。
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“个人销售总计”列的统计数据，在“销售业绩表”工作表的“销售排名”列中通过公式计算销售排行榜，个人销售总计排名第一的，显示“第1名”
在Intemet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。

随机试题

在Excel2010的图表中，能反映出数据变化趋势的图表类型是()
患者用过的医疗器材和物品消毒处理措施为
肛裂疼痛的第二高峰是由于
A．林可霉素B．氯霉素C．四环素D．阿米卡星E．左氧氟沙星可引起软骨关节病变，18岁以下儿童禁用的药物是
合用能提高左旋多巴疗效的药物是()。
甲和乙共有房屋三间，出租给丙开办商店。现甲要向丁借款5万元，在丁的要求下，征得乙的同意后，甲将其在上述三间房屋中的共有份额抵押给戊，并在通知丙后，到房屋管理局作了登记。对其中的法律关系，下列表述正确的是()。
货币市场型证券组合主要投资于(　　)。
下列各项，不得用于分配股利的为(　　)。
中国证监会于4月在对甲上市公司(以下简称甲公司)进行例行检查时，发现以下事实：(1)甲公司董事会于4月1日发布公告，甲公司将于5月18日召开股东大会年会。根据董事会的公告，除例行事项提交本次股东大会年会审议外，还将就下列事项提交本次股东大会以普通决议方式
阅读下列说明，回答问题。[说明]某企业新开发了一套办公自动化信息系统，原有的信息系统将被新系统所取代。考虑到新旧系统转换过程中有成功的也有失败的。企业内部对系统转换相当重视。进入系统转换的前提条件包括技术上和组织上(业务上)的准备。

最新回复(0)

设某棵树的度为3，其中度为3、2、l的结点个数分别为3、0、4。则该树中的叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下列软件中，不是操作系统的是

下列四种存储器中，存取速度最快的是()。

在Intemet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。

在Excel2010的图表中，能反映出数据变化趋势的图表类型是()

患者用过的医疗器材和物品消毒处理措施为

肛裂疼痛的第二高峰是由于

A．林可霉素B．氯霉素C．四环素D．阿米卡星E．左氧氟沙星可引起软骨关节病变，18岁以下儿童禁用的药物是

合用能提高左旋多巴疗效的药物是()。

货币市场型证券组合主要投资于( )。

下列各项，不得用于分配股利的为( )。

货币市场型证券组合主要投资于(　　)。

下列各项，不得用于分配股利的为(　　)。