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

admin2019-11-14 25

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：参照“产品基本信息表”所列，运用公式或函数分别在工作表“一季度销售情况表”、“二季度销售情况表”中，填入各型号产品对应的单价，并计算各月销售额填入F列中。其
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
下列选项中属于面向对象设计方法主要特征的是
在数据库系统中，用户所见的数据模式为
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为

随机试题

施工方案优化主要包括()。
______是消费者市场的基本单位。
A．列文胡克B．郭霍C．伊凡诺夫斯基D．巴斯德E．弗莱明首创固体培养基分离细菌的是
流体在两块平板问流动，流速的分布如图所示，沿y方向不同位置上取出a，b，c三块自由水体，则它们在水平面上所受切应力大小关系正确的是()。
发起设立是指由发起人认购公司发行的()而设立公司的方式。
下列物品中属于包装用辅助材料的是()。
公文标题一般由()组成。
注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为180分钟。其中，阅读给定资料参考时限为60分钟，作答参考时限为120分钟。满分100分。2．监考人员宣布考试开始时，你才可以开始答题。3．请在题本、答题卡指定位置填
有人向某市政府提议应该在所有新建的房屋内安装一种起火时会自动激发的洒水器。但是一位房地产开发商认为，既然90％的房屋着火都是被家庭成员扑灭的，所以安装室内自动洒水器对灭火意义不大。以下哪项如果为真．则最能削弱房地产开发商的观点?
JackEverytimeyouraiseahot-buttonissue,suchasthein-lawsormoney,doesyourhusbandsuddenlyclamup?Takeheart,m

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

下列选项中属于面向对象设计方法主要特征的是

在数据库系统中，用户所见的数据模式为

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为

施工方案优化主要包括()。

______是消费者市场的基本单位。

A．列文胡克B．郭霍C．伊凡诺夫斯基D．巴斯德E．弗莱明首创固体培养基分离细菌的是

流体在两块平板问流动，流速的分布如图所示，沿y方向不同位置上取出a，b，c三块自由水体，则它们在水平面上所受切应力大小关系正确的是()。

发起设立是指由发起人认购公司发行的()而设立公司的方式。

下列物品中属于包装用辅助材料的是()。

公文标题一般由()组成。

JackEverytimeyouraiseahot-buttonissue,suchasthein-lawsormoney,doesyourhusbandsuddenlyclamup?Takeheart,m