某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

admin2020-06-16 74

问题某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

选项 A、10
B、8
C、6
D、4

答案C

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中是5+1=6个。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中，且编号唯一。函数fun的功能是：找出指定编号人员的数据，作为函数值返回，由主函数输出，若指定编号不存在，返回数据中的编号为空串。请在程序的下画线处填入正确的内
有以下程序：#include＜stdio．h＞main(){intk=5；while(--k)printf("％d"，k-=3)；printf("＼n")；}执行后的输出结果是()。
设有定义：intx=2；，以下表达式中，值不为6的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串：uvwxyz满足要
工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是()。
学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是
软件生命周期是指

随机试题

简述华兹华斯自然诗的特点。
市场供应调查工作的主要内容是()。
关于外部审计与监督检查关系的表述，下面选项中正确的是(　　　)。
下列对于企业文化叙述正确的是()。
一菱形土地的面积为平方公里，菱形的最小角为60度。如果要将这一菱形土地向外扩张变成一正方形土地，问正方形土地边长最小为多少公里?()
我国实行间接选举的范围包括()。
创立了“三三制”政权组织原则的宪法或者宪法性文件()。
结构化程序的三种基本控制结构是()。
A、 B、 C、 C(A)选择疑问句不可以使用yes／no来回答，并且没有做出具体的选择，所以此项是错误的。(B)虽然出现tomorrow，但是内容与问题无关。(C)现在检查即选择today，故选项(C)为正确答案。
—Ifellsick!—Ithinkitis______youaredoingtoomuch.

最新回复(0)

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){intk=5；while(--k)printf("％d"，k-=3)；printf("＼n")；}执行后的输出结果是()。

设有定义：intx=2；，以下表达式中，值不为6的是()。

工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是()。

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

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

软件生命周期是指

简述华兹华斯自然诗的特点。

市场供应调查工作的主要内容是()。

关于外部审计与监督检查关系的表述，下面选项中正确的是( )。

下列对于企业文化叙述正确的是()。

一菱形土地的面积为平方公里，菱形的最小角为60度。如果要将这一菱形土地向外扩张变成一正方形土地，问正方形土地边长最小为多少公里?()

我国实行间接选举的范围包括()。

创立了“三三制”政权组织原则的宪法或者宪法性文件()。

结构化程序的三种基本控制结构是()。

A、 B、 C、 C(A)选择疑问句不可以使用yes／no来回答，并且没有做出具体的选择，所以此项是错误的。(B)虽然出现tomorrow，但是内容与问题无关。(C)现在检查即选择today，故选项(C)为正确答案。

—Ifellsick!—Ithinkitis______youaredoingtoomuch.

关于外部审计与监督检查关系的表述，下面选项中正确的是(　　　)。