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

admin2019-11-14 51

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

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
在计算机内部，大写字母“G”的ASCⅡ码为“1000111”，大写字母“K”的ASCⅡ码为：
第四代计算机的标志是微处理器的出现，微处理器的组成是：
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

随机试题

意志行动的基础是()。
胎盘附着面的子宫内膜完全修复需到产后何时
下列哪种细胞免疫表型有助于鉴别骨髓瘤细胞和正常浆细胞
现实中的医疗伤害现象，依据其与医方主观意愿的关系，可以分为
关于安全检查表(SCL)说法错误的是（）。
跨国公司所追求的往往是某一部门或某一机构的局部利益。()
简述教师心理健康的标准。
如果对了解刚出生一个月大的婴儿认识和理解世界中的什么感兴趣，则会对心理学领域中的______感兴趣。（）
窗体中的数据来源主要包括表和【】。
若在查询条件中使用了通配符“！”，它的含义是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

在计算机内部，大写字母“G”的ASCⅡ码为“1000111”，大写字母“K”的ASCⅡ码为：

第四代计算机的标志是微处理器的出现，微处理器的组成是：

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

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

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

意志行动的基础是()。

胎盘附着面的子宫内膜完全修复需到产后何时

下列哪种细胞免疫表型有助于鉴别骨髓瘤细胞和正常浆细胞

现实中的医疗伤害现象，依据其与医方主观意愿的关系，可以分为

关于安全检查表(SCL)说法错误的是（）。

跨国公司所追求的往往是某一部门或某一机构的局部利益。()

简述教师心理健康的标准。

如果对了解刚出生一个月大的婴儿认识和理解世界中的什么感兴趣，则会对心理学领域中的______感兴趣。（）

窗体中的数据来源主要包括表和【】。

若在查询条件中使用了通配符“！”，它的含义是()。