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

admin2020-02-26 9

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
在Intemet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。
下列叙述中，不属于软件需求规格说明书的作用的是
以下对计算机的分类，不正确的是
下面关于数据库三级模式结构的叙述中，正确的是
某系统总体结构如下图所示该系统结构图是
软件开发的结构化生命周期方法将软件生命周期划分成()。
下列关于汉字编码说法错误的是()。
软件测试的准则不包括()。
在深度为7的满二叉树中，叶子结点的个数为

随机试题

根据生态系统理论，企业社会工作是在一个由()等形成的生态系统中开展的服务活动。
慢性阻塞性肺疾病的护理正确是()。
男性，20岁。云南籍，因发热自服磺胺嘧啶，3天后血红蛋白降至50g／L，网织红细胞15％，红细胞形态正常。进一步检查示高铁血红蛋白还原试验异常，此时下列哪项治疗不正确
急性胰腺炎多种致病危险因素中，西方国家主要是（）
()是公共卫生体系的重要组成部分，是执行国家卫生法律、法规，维护公共卫生秩序和医疗服务秩序，保护人民群众健康，促进经济社会协调发展的重要保证。
下列产生工程项目费用偏差的原因中，属于业主原因的有()。
背景资料：某公路路面工程，里程桩号为K5+000～K29+000，总长度为24km。路面结构层分为级配砾石底基层、水泥稳定碎石基层、水泥混凝土面层(单层)，面层采用轨道摊铺机摊铺施工。建设单位(业主)希望施工单位尽可能用最短时间完成该路面工程施工。施工单
根据税收相关法律的规定，下列表述中符合逃税罪的情形有()。
2011年某眼镜制造企业为了扩大市场份额，通过网络平台，在网上开了几家店铺。该企业同时还生产镜片、镜框等眼镜的各部件。该眼镜制造企业近10年的销售情况如下：根据以上材料，回答下列问题：如果该企业准备尝试网络营销，那么该企业应具备的基础设施包
NowadaystheInternethasbecomepartofpeople’slife,andmillionsofyoungpeoplehavemadefriendsonline.WriteonANS

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Intemet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。

下列叙述中，不属于软件需求规格说明书的作用的是

以下对计算机的分类，不正确的是

下面关于数据库三级模式结构的叙述中，正确的是

某系统总体结构如下图所示该系统结构图是

软件开发的结构化生命周期方法将软件生命周期划分成()。

下列关于汉字编码说法错误的是()。

软件测试的准则不包括()。

在深度为7的满二叉树中，叶子结点的个数为

根据生态系统理论，企业社会工作是在一个由()等形成的生态系统中开展的服务活动。

慢性阻塞性肺疾病的护理正确是()。

男性，20岁。云南籍，因发热自服磺胺嘧啶，3天后血红蛋白降至50g／L，网织红细胞15％，红细胞形态正常。进一步检查示高铁血红蛋白还原试验异常，此时下列哪项治疗不正确

急性胰腺炎多种致病危险因素中，西方国家主要是（）

()是公共卫生体系的重要组成部分，是执行国家卫生法律、法规，维护公共卫生秩序和医疗服务秩序，保护人民群众健康，促进经济社会协调发展的重要保证。

下列产生工程项目费用偏差的原因中，属于业主原因的有()。

根据税收相关法律的规定，下列表述中符合逃税罪的情形有()。

NowadaystheInternethasbecomepartofpeople’slife,andmillionsofyoungpeoplehavemadefriendsonline.WriteonANS