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

admin2020-06-19 35

问题度为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://jikaoti.com/ti/1tp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

视图设计一般有三种设计次序，下列不属于视图设计次序的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则使用的运算是()。
二进制数110．11转换为十进制是()。
定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
　　每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：在最左侧插入一个空白工作表，重命名为“员工基础档案”，并将该工作表标签颜色设为标准红色。
　　为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
　　李晓玲是某企业的采购部门员工，现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”的单元格区域B7：M27刨建模拟运算表，模拟不同的年需求量和单位年储存成本所对应的不同
在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。
下列设备中，可以作为微机输入设备的是()。

随机试题

对头孢菌素类的评价中哪种说法错误
胃溃疡长期难以愈合的主要原因是
咳嗽伴有肺部化脓性感染时，痰多为
女，30岁，三年前结婚后经常发生腰痛，尿急，尿频、尿痛、并有发烧而就诊。首先应作的检查是
下列的选项中(　　)符合《工程建设标准强制性条文》规定的对工程建设强制性标准监督检查的内容。
与手工会计档案相比，会计电算化档案具有()的特点。
下面各组词语中，没有错别字的一项是()。
学生证：学生
A.凝固性坏死B.液化性坏死C.湿性坏疽D.干性坏疽动脉阻塞但静脉回流通畅的下肢易发生
有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据成员

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

视图设计一般有三种设计次序，下列不属于视图设计次序的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则使用的运算是()。

二进制数110．11转换为十进制是()。

定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

下列设备中，可以作为微机输入设备的是()。

对头孢菌素类的评价中哪种说法错误

胃溃疡长期难以愈合的主要原因是

咳嗽伴有肺部化脓性感染时，痰多为

女，30岁，三年前结婚后经常发生腰痛，尿急，尿频、尿痛、并有发烧而就诊。首先应作的检查是

下列的选项中( )符合《工程建设标准强制性条文》规定的对工程建设强制性标准监督检查的内容。

与手工会计档案相比，会计电算化档案具有()的特点。

下面各组词语中，没有错别字的一项是()。

学生证：学生

A.凝固性坏死B.液化性坏死C.湿性坏疽D.干性坏疽动脉阻塞但静脉回流通畅的下肢易发生

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据成员

下列的选项中(　　)符合《工程建设标准强制性条文》规定的对工程建设强制性标准监督检查的内容。