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

admin2019-11-14 23

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

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为
在面向对象方法中，不属于“对象”基本特点的是
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是：
下列叙述中正确的是
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

A．FADB．NAD+C．NADP+D．NADPH+H+乳酸→丙酮酸，需要参与的物质是
肾虚型阴挺治则是气虚型阴挺治则是
65．关于产褥中暑的临床表现描述正确的是：
制定《医院感染管理规范(试行)》的目的是
采购按照()划分，可分为工程采购、货物采购和服务采购。
大宗进口设备投保国际海运保险时，投保人可以与保险人以进出口货物的(　　)为基础，确定每笔业务的费率水平。
在国际上，民用建筑项目工程总承包的招标多数采用()描述的方式。
某工程施工过程中发生工程变更，合同中有类似变更工程的价格，按施工合同示范文本的规定，则该变更工程可()确定变更价款。
Whendoestheconversationtakeplace?
A、Buildinghouses.B、Runningagym.C、Doingexercise.D、Travelling.C女士问男士业余时间干什么，男士说他业余时间去健身中心。因此，男士业余时间会锻炼身体。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

在面向对象方法中，不属于“对象”基本特点的是

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是：

下列叙述中正确的是

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

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

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

A．FADB．NAD+C．NADP+D．NADPH+H+乳酸→丙酮酸，需要参与的物质是

肾虚型阴挺治则是气虚型阴挺治则是

65．关于产褥中暑的临床表现描述正确的是：

制定《医院感染管理规范(试行)》的目的是

采购按照()划分，可分为工程采购、货物采购和服务采购。

大宗进口设备投保国际海运保险时，投保人可以与保险人以进出口货物的( )为基础，确定每笔业务的费率水平。

在国际上，民用建筑项目工程总承包的招标多数采用()描述的方式。

某工程施工过程中发生工程变更，合同中有类似变更工程的价格，按施工合同示范文本的规定，则该变更工程可()确定变更价款。

Whendoestheconversationtakeplace?

A、Buildinghouses.B、Runningagym.C、Doingexercise.D、Travelling.C女士问男士业余时间干什么，男士说他业余时间去健身中心。因此，男士业余时间会锻炼身体。

大宗进口设备投保国际海运保险时，投保人可以与保险人以进出口货物的(　　)为基础，确定每笔业务的费率水平。