度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

admin2017-04-05 28

问题度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

选项 A、14
B、15
C、16
D、不可能有这样的树

答案B

解析根据题目可知本树中还有度为2的结点。树的总结点＝(度1*个数＋度2*个数…)＋1，这里我们设度为2的结点数为x，那么30＝3*3＋2*x＋1*4＋1＝2*x＋14，由此可计算出x＝8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30－3－8－4＝15。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在学生成绩表中，查询成绩为70-80分之间（不包括80）的学生信息。正确的条件设置是
VBA中定义符号常量使用的关键字是(　　)。
在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。
用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是()。
在考生文件夹的“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：根据“tEmployee”表的结构，判断并设置主键；删除表中的“学历”字段。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。
以下接口中，不属于VBA提供的数据访问接口的是()。
USB3．0接口的理论最快传输速率为()。

随机试题

取供试品约0.1g，加稀盐酸5ml，在水浴上加热40分钟，取0.5ml，加亚硝酸钠试液5滴和碱性β-萘酚试液2ml，摇匀，即显红色取供试品约50mg，加稀盐酸1ml使溶解，加亚硝酸钠试液数滴和碱性β-萘酚试液数滴，生成橙色或猩红色沉淀
引起急性单纯性胃炎的外源性刺激因子，包括()
在职业健康安全管理体系中，应急准备和响应的目的之一是()。
从1989年开始，我国把对某些单位定向发行的国库券叫做特种国债。()
根据外商投资企业法律制度的规定，下列选项中，属于禁止类外商投资项目的是()。
离堆山，又称“曲流环绕岛”，指被废弃的河曲所环绕的孤立堆山，它曾是深切河曲未裁弯前的凸岸陆地。下图中甲、乙、丙、丁四处大体体现了离堆山形成的不同阶段。下列排序符合离堆山发育过程的是（）。
乡村旅游是以各种类型的乡村为背景，以乡村田园风光、乡村生活和乡村文化为旅游吸引物，以农业和农村特色资源为基础开发旅游产品，以农民为经营主体、以城市居民为目标的一种休闲旅游形式。根据上述定义，下列属于乡村旅游的一项是()。
根据上图，下列说法正确的是：2000年参与城市最低生活保障人数的年增长率比1999年提高了几个百分点?
2008年1至3月份，福建沿海地区与台湾地区海上客运直航船舶的公司共运营2425航次，共运送旅客188648人次，分别为2007年同期的108％、97％：其中，大陆5家船舶公司经营的7艘客船共运营1190航次，运送旅客96017人次。台湾6家船舶公司经营的
Tomfound______veryhardtogethighmarks.

最新回复(0)

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

在学生成绩表中，查询成绩为70-80分之间（不包括80）的学生信息。正确的条件设置是

VBA中定义符号常量使用的关键字是( )。

在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是()。

在考生文件夹的“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：根据“tEmployee”表的结构，判断并设置主键；删除表中的“学历”字段。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是( )。

以下接口中，不属于VBA提供的数据访问接口的是()。

USB3．0接口的理论最快传输速率为()。

取供试品约0.1g，加稀盐酸5ml，在水浴上加热40分钟，取0.5ml，加亚硝酸钠试液5滴和碱性β-萘酚试液2ml，摇匀，即显红色取供试品约50mg，加稀盐酸1ml使溶解，加亚硝酸钠试液数滴和碱性β-萘酚试液数滴，生成橙色或猩红色沉淀

引起急性单纯性胃炎的外源性刺激因子，包括()

在职业健康安全管理体系中，应急准备和响应的目的之一是()。

从1989年开始，我国把对某些单位定向发行的国库券叫做特种国债。()

根据外商投资企业法律制度的规定，下列选项中，属于禁止类外商投资项目的是()。

离堆山，又称“曲流环绕岛”，指被废弃的河曲所环绕的孤立堆山，它曾是深切河曲未裁弯前的凸岸陆地。下图中甲、乙、丙、丁四处大体体现了离堆山形成的不同阶段。下列排序符合离堆山发育过程的是（）。

根据上图，下列说法正确的是：2000年参与城市最低生活保障人数的年增长率比1999年提高了几个百分点?

Tomfound______veryhardtogethighmarks.

VBA中定义符号常量使用的关键字是(　　)。

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。