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

admin2019-06-12 53

问题设某棵树的度为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全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生义件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的“ppt素材及没计要求．docx”设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下。演示义稿中需包含
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“小足15分钟部分小收费
请在【答题】菜单下选择【进入考生文件夹】命令，在考生文件夹下打开文本文件“WORD素材．txt”，按照题目要求完成下列操作，并以文件名“WORD．docx”保存结果文档。注意：以下的文件必须都保存在考生文件夹下。张静是一名大学本科三年级学牛，经多方面了
请在【答题】菜单下选择【进入考生文件夹】命令，在考生文件夹下打开文本文件“WORD素材．txt”，按照题目要求完成下列操作，并以文件名“WORD．docx”保存结果文档。注意：以下的文件必须都保存在考生文件夹下。张静是一名大学本科三年级学牛，经多方面了
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
在CD光盘上标记有“CD—RW”字样，“RW”标记表明该光盘是()。
算法的空间复杂度是指()。
Intemet的四层结构分别是：

随机试题

下列哪种情形不构成挪用资金罪?()
《民用爆炸物品安全管理条例》中规定，爆破作业人员违反国家有关标准和规范的规定实施爆破作业的，由公安机关责令限期改正，情节严重的，()《爆破作业人员许可证》。
在设计阶段，实施价值工程的步骤有()。
目前美国的对冲基金都是以有限合伙制为主。其中一般合伙人是对冲基金大部分资金的提供者，却不参与任何基金所进行的交易活动及基金的日常管理。()
TheCaliforniaregionboastsawidevarietyofclimatesandgeographicalfeatures,rivalinganyotherareaofcomparabledimensi
老字号：新品牌：传承
根据下面材料回答问题。2010年5月1日到10月31日，世博会在中国上海举行。自开幕以来，世博会的消费拉动效应初步显现。世博园区共有浦东和浦西两个片区，5月份的销售总额为4．13亿元，其中浦东片区的销售额占89．4％。园区5月份日均人园
对于列表框控件List1，能够表示当前被选中列表项内容的是()。
Hekeptwalking______itrainedheavily.
TheAmazonMystery:WhatAmerica’sStrangestTechCompanyIsReallyUpto[A]Ifthere’sasentencethatsumsup

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

在CD光盘上标记有“CD—RW”字样，“RW”标记表明该光盘是()。

算法的空间复杂度是指()。

Intemet的四层结构分别是：

下列哪种情形不构成挪用资金罪?()

《民用爆炸物品安全管理条例》中规定，爆破作业人员违反国家有关标准和规范的规定实施爆破作业的，由公安机关责令限期改正，情节严重的，()《爆破作业人员许可证》。

在设计阶段，实施价值工程的步骤有()。

目前美国的对冲基金都是以有限合伙制为主。其中一般合伙人是对冲基金大部分资金的提供者，却不参与任何基金所进行的交易活动及基金的日常管理。()

TheCaliforniaregionboastsawidevarietyofclimatesandgeographicalfeatures,rivalinganyotherareaofcomparabledimensi

老字号：新品牌：传承

对于列表框控件List1，能够表示当前被选中列表项内容的是()。

Hekeptwalking______itrainedheavily.

TheAmazonMystery:WhatAmerica’sStrangestTechCompanyIsReallyUpto[A]Ifthere’sasentencethatsumsup