设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

admin2019-05-17 57

问题设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

选项 A、1
B、2
C、3
D、不可能有这样的树

答案B

解析树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
有以下程序#include＜stdio．h＞main(){inta=5，b=1，t；t＝(a＜＜2)Ib；printf(’’％d\n’’，t)；}
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longnum＝0：fp=fopen(’’fname．dat’’,’’r’’)；whil
以下选项中非法的C语言字符常量是
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
下列排序方法中，最坏情况下比较次数最少的是（）。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

随机试题

()分区、分层试油，求得油层产能参数，是油田开发程序的重要环节。
期间的延长
一般说来，国际企业的管理人员的来源有()
《行路难(其一)》中，借举止抒情的诗句是()
除查粪便外，华支睾吸虫的病原学诊断方法还有
桥下净空高度是指（）。
预期未来利率水平将上升时，可以()。
齐先生，在缴纳失业保险一年后，参军3年，退役后继续缴纳失业保险2年后失业了，那么齐先生的失业保险缴费时间应该是()年。
专门机关负责保障宪法实施是宪法实施保障体制的重要形式。有关专门机关负责保障宪法实施的体制，下列表述正确的有()。
在“学生一选课一课程”数据库中的三个关系如下：S(S#，SNAME，SEX，AGE)，SC(S#,C#,GRADE)，C(C#，CNAME，TEACHER)查找选修“数据库技术”这门课程的学生的学生名和成绩。若用关系代数表达式示为：

最新回复(0)

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下程序#include＜stdio．h＞main(){inta=5，b=1，t；t＝(a＜＜2)Ib；printf(’’％d\n’’，t)；}

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longnum＝0：fp=fopen(’’fname．dat’’,’’r’’)；whil

以下选项中非法的C语言字符常量是

请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010

下列排序方法中，最坏情况下比较次数最少的是（）。

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

()分区、分层试油，求得油层产能参数，是油田开发程序的重要环节。

期间的延长

一般说来，国际企业的管理人员的来源有()

《行路难(其一)》中，借举止抒情的诗句是()

除查粪便外，华支睾吸虫的病原学诊断方法还有

桥下净空高度是指（）。

预期未来利率水平将上升时，可以()。

齐先生，在缴纳失业保险一年后，参军3年，退役后继续缴纳失业保险2年后失业了，那么齐先生的失业保险缴费时间应该是()年。

专门机关负责保障宪法实施是宪法实施保障体制的重要形式。有关专门机关负责保障宪法实施的体制，下列表述正确的有()。

在“学生一选课一课程”数据库中的三个关系如下：S(S#，SNAME，SEX，AGE)，SC(S#,C#,GRADE)，C(C#，CNAME，TEACHER)查找选修“数据库技术”这门课程的学生的学生名和成绩。若用关系代数表达式示为：