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

admin2019-06-12 49

问题设某棵树的度为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://kaotiyun.com/show/gvep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王丽是广东猎头猎头信息文化服务公司的一名客户经理，在2013年中秋节即将来临之际，他进行设计了一个中秋贺卡，发给有业务来往的客户，祝他们中秋节快乐。
度量计算机运算速度常用的单位是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。设置演示文稿为循环放映方式，每页幻灯片的放映时间为10秒钟，在自定义循环放映时不包括最后一页的致谢幻灯片。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材．docx”，请按下列要求完成书稿编排工作。在书稿中用红色标出
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
某二叉树共有7个结点，其中叶了结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
英文缩写CAM的中文意思是()。
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“销售业绩表”工作表的“个人销售总计”列中，通过公式计算每名销售人员1月～6月的销售总和。
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

[*]
大黄葶苈子
在国际贸易采用信用证支付时，各有关方面处理的是()。
建设项目管理规划涉及项目整个实施阶段的工作，它属于()项目管理的工作范畴。
在美国，商标的首先使用人得到商标所有权，即使没办理注册手续，法律也给予承认和保护。()
甲公司为增值税一般纳税人，适用的增值税税率为17％。2017年12月份发生下列销售业务：(1)3日，向A公司销售商品1000件，每件商品的标价为8万元，在此基础上，甲公司同意给予A公司10％的商业折扣。每件商品的成本为5万元。商品已发出，并开出
标出如图所示中磁感线的方向和磁铁的N、S极。
服务市场营销组合中除了产品(product)、价格(price)、地点或渠道(place)、促销(promotion)外，还包括()。
若在窗体模块的声明部分声明了如下自定义类型和数组：PrivmeTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Astee则下
下列叙述中正确的是

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

度量计算机运算速度常用的单位是

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

某二叉树共有7个结点，其中叶了结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

英文缩写CAM的中文意思是()。

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

[*]

大黄葶苈子

在国际贸易采用信用证支付时，各有关方面处理的是()。

建设项目管理规划涉及项目整个实施阶段的工作，它属于()项目管理的工作范畴。

在美国，商标的首先使用人得到商标所有权，即使没办理注册手续，法律也给予承认和保护。()

标出如图所示中磁感线的方向和磁铁的N、S极。

服务市场营销组合中除了产品(product)、价格(price)、地点或渠道(place)、促销(promotion)外，还包括()。

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivmeTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Astee则下

下列叙述中正确的是