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

admin2020-06-19 82

问题度为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://www.kaotiyun.com/show/MAYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构被称为()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的“ppt素材及设计要求．docx”设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下。1．演示文稿中需包含6页幻灯片
对下列二叉树进行前序遍历的结果是
在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为：
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
　　每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：在工作表“年终奖金”中，根据工作表“个人所得税税率”中的对应关系计算每个员工年终奖金应交
　　李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的A1单元格中
面向对象的程序设计语言是()。
正确的IP地址是()。
十进制数32转换成无符号二进制整数是()。

随机试题

A．弥漫性毛细血管内增生性肾小球肾炎B．慢性硬化性肾小球肾炎C．肾盂肾炎D．膜性肾小球肾炎E．快速进行性肾小球肾炎肾小球系膜细胞和内皮细胞增生伴炎细胞浸润
按照项目管理的职能分类，可以将信息分为投资控制信息、进度控制信息、质量控制信息和合同管理信息。其中，合同管理信息包括(　　)。
本题中的货物转关手续属于______。下列关于保税集团的说法，正确的有______。
发明专利权的保护期限为20年；而实用新型和外观设计专利的保护期为10年。()
某中介服务机构根据服务项目所涉及的金额按一定比例收取服务费，具体标准如下：1万元(含)以下收取50元；1万元以上，5万元(含)以下的部分收取3％(如：某一服务项目所涉及金额为5万元时，应收取服务费1250元)；5万元以上，10万元(含)以下的部分收取2％。
甲教师完成一部学术专著，现有以下人员主张自己也是该专著的作者。其中符合著作权法规定的理由是（）。
Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【C1】______tothe
______Jenniferhassomeexperienceintheretailindustry,themanageraskedhertorunthefundraisingstall.
Chinesestudentsare【D1】______willingtostudyveryhardforlonghours.Thisisan【D2】______,butitisoftenan【D3】______ofs
Researchershaveidentified1.4millionanimalspeciessofar—andmillionsremaintobediscovered,named,andscientificallyde

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构被称为()。

对下列二叉树进行前序遍历的结果是

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

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

面向对象的程序设计语言是()。

正确的IP地址是()。

十进制数32转换成无符号二进制整数是()。

A．弥漫性毛细血管内增生性肾小球肾炎B．慢性硬化性肾小球肾炎C．肾盂肾炎D．膜性肾小球肾炎E．快速进行性肾小球肾炎肾小球系膜细胞和内皮细胞增生伴炎细胞浸润

按照项目管理的职能分类，可以将信息分为投资控制信息、进度控制信息、质量控制信息和合同管理信息。其中，合同管理信息包括(　　)。

本题中的货物转关手续属于。下列关于保税集团的说法，正确的有。

发明专利权的保护期限为20年；而实用新型和外观设计专利的保护期为10年。()

甲教师完成一部学术专著，现有以下人员主张自己也是该专著的作者。其中符合著作权法规定的理由是（）。

Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【C1】______tothe

______Jenniferhassomeexperienceintheretailindustry,themanageraskedhertorunthefundraisingstall.

Chinesestudentsare【D1】willingtostudyveryhardforlonghours.Thisisan【D2】,butitisoftenan【D3】__ofs

Researchershaveidentified1.4millionanimalspeciessofar—andmillionsremaintobediscovered,named,andscientificallyde

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

二级MS Office高级应用

NCRE全国计算机二级

在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构被称为()。

对下列二叉树进行前序遍历的结果是

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

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

面向对象的程序设计语言是()。

正确的IP地址是()。

十进制数32转换成无符号二进制整数是()。

A．弥漫性毛细血管内增生性肾小球肾炎B．慢性硬化性肾小球肾炎C．肾盂肾炎D．膜性肾小球肾炎E．快速进行性肾小球肾炎肾小球系膜细胞和内皮细胞增生伴炎细胞浸润

按照项目管理的职能分类，可以将信息分为投资控制信息、进度控制信息、质量控制信息和合同管理信息。其中，合同管理信息包括( )。

本题中的货物转关手续属于______。下列关于保税集团的说法，正确的有______。

发明专利权的保护期限为20年；而实用新型和外观设计专利的保护期为10年。()

甲教师完成一部学术专著，现有以下人员主张自己也是该专著的作者。其中符合著作权法规定的理由是（）。

Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【C1】______tothe

______Jenniferhassomeexperienceintheretailindustry,themanageraskedhertorunthefundraisingstall.

Chinesestudentsare【D1】______willingtostudyveryhardforlonghours.Thisisan【D2】______,butitisoftenan【D3】______ofs

Researchershaveidentified1.4millionanimalspeciessofar—andmillionsremaintobediscovered,named,andscientificallyde

按照项目管理的职能分类，可以将信息分为投资控制信息、进度控制信息、质量控制信息和合同管理信息。其中，合同管理信息包括(　　)。

本题中的货物转关手续属于。下列关于保税集团的说法，正确的有。

Chinesestudentsare【D1】willingtostudyveryhardforlonghours.Thisisan【D2】,butitisoftenan【D3】__ofs