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

admin2019-11-14 38

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
数据的存储结构是指
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
下列数据结构中，属于非线性结构的是()。
支持子程序调用的数据结构是()。

随机试题

公务员的任用途径包括()
下列与DNA解链无关的酶或蛋白是
在肘横纹中，当肱二头肌腱尺侧缘的腧穴是
下述哪项为胸部损伤时行急诊剖胸手术的指征
下列关于急性骨髓炎的叙述正确的是
[2012年，第22题]设事件A、B互不相容，且P(A)=P，P(B)=q，则等于()。
某建设期为2年的建设项目，第1年贷款300万元，第2年贷款400万元，贷款年利率为12％。则该项目建设期利息为()万元。
以下选项中影响需求弹性的因素有：()。
A、 B、 C、 D、 C第一行前一个图形中的阴影依次顺时针移动2格得到后一个图形，第二行前一个图形中的阴影依次顺时针移动4格得到后一个图形，第三行前一个图形中的阴影依次顺时针移动6格得到后一个图形。
某系统集成项目的项目经理在制定项目章程时，必须要考虑涉及并影响项目的环境和组织因素。__________不属于环境和组织因素的内容。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

数据的存储结构是指

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

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

下列数据结构中，属于非线性结构的是()。

支持子程序调用的数据结构是()。

公务员的任用途径包括()

下列与DNA解链无关的酶或蛋白是

在肘横纹中，当肱二头肌腱尺侧缘的腧穴是

下述哪项为胸部损伤时行急诊剖胸手术的指征

下列关于急性骨髓炎的叙述正确的是

[2012年，第22题]设事件A、B互不相容，且P(A)=P，P(B)=q，则等于()。

某建设期为2年的建设项目，第1年贷款300万元，第2年贷款400万元，贷款年利率为12％。则该项目建设期利息为()万元。

以下选项中影响需求弹性的因素有：()。

A、 B、 C、 D、 C第一行前一个图形中的阴影依次顺时针移动2格得到后一个图形，第二行前一个图形中的阴影依次顺时针移动4格得到后一个图形，第三行前一个图形中的阴影依次顺时针移动6格得到后一个图形。

某系统集成项目的项目经理在制定项目章程时，必须要考虑涉及并影响项目的环境和组织因素。__________不属于环境和组织因素的内容。