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

admin2018-06-01 34

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

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

答案B

解析在树结构中，一个节点所拥有的后件个数称为该节点的度，树中的节点数即为树中所有节点的度数之和再加1。假设本题中度为2的节点数为n，则总节点数3×3+n×2+4×1+1=30，可得n=8。则叶子节点数为30—3—8—4=15。B选项正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
在软件开发中，需求分析阶段产生的主要文档是
下面对查询功能的叙述中正确的是()。
下列选项中属于面向对象设计方法主要特征的是()。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
VBA中用实际参数a和b调用有参过程Fun(m，n)的正确形式是()。
字长是CPU的主要技术性能指标之一，它表示的是()。
下列各设备中，全部属于计算机输出设备的一组是()。
构成CPU的主要部件是()。

随机试题

设有如下实体：读者：读者编号，姓名，身份证号单位：单位号，单位名称图书：图书号，图书名，定价出版社：出版社名，电话，邮政编码，地址其中，每个读者可以借阅多本图书，每本图书可以由多名读者借阅，读者借阅图书要记录借阅日期及还书日期
A、typicalB、cycleC、applyD、implyAA项的划线部分发[i]，而B、C、D三项划线部分的发音为[ai]，因此选A项。
Forsometimescientistshavebelievedthatcholesterolplaysamajorroleinheartdiseasebecausepeoplewithfamilialhyperch
某金店(中国人民银行批准的金银首饰经营单位)为增值税一般纳税人，2022年3月采取“以旧换新”方式向消费者销售金项链20条，每条新项链的零售价格为2550元，每条旧项链作价800元，每条项链取得差价款1750元：当月取得首饰修理费价税合计金额2270元。该
下列诗句写的是合肥的景点的有()。
负责维护交通设施、交通秩序，进行交通管理、处理交通事故的警察称为交通警察。()
Theauthorwouldbemostlikelytoagreewithwhichofthefollowingconclusions?Itcanbeinferredfromthetextthatwhatis
Doyourememberallthoseyearswhenscientistsarguedthatsmokingwouldkillusbutthedoubtersinsistedthatwedidn’tknow
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将文
Theinvestigation,______willsoonbepublished,wasmadebyProfessorSmith.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

在软件开发中，需求分析阶段产生的主要文档是

下面对查询功能的叙述中正确的是()。

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

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

VBA中用实际参数a和b调用有参过程Fun(m，n)的正确形式是()。

字长是CPU的主要技术性能指标之一，它表示的是()。

下列各设备中，全部属于计算机输出设备的一组是()。

构成CPU的主要部件是()。

A、typicalB、cycleC、applyD、implyAA项的划线部分发[i]，而B、C、D三项划线部分的发音为[ai]，因此选A项。

Forsometimescientistshavebelievedthatcholesterolplaysamajorroleinheartdiseasebecausepeoplewithfamilialhyperch

下列诗句写的是合肥的景点的有()。

负责维护交通设施、交通秩序，进行交通管理、处理交通事故的警察称为交通警察。()

Theauthorwouldbemostlikelytoagreewithwhichofthefollowingconclusions?Itcanbeinferredfromthetextthatwhatis

Doyourememberallthoseyearswhenscientistsarguedthatsmokingwouldkillusbutthedoubtersinsistedthatwedidn’tknow

Theinvestigation,______willsoonbepublished,wasmadebyProfessorSmith.