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

admin2019-12-17 12

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

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

答案D

解析树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt,i,j；for(i＝0;i＜n－1;j＋＋)for(j＝i＋1;j＜n;j＋＋)if(a[
要求通过while循环不断读入字符，当读入字母N时结束循环。若变量己正确定义，以下正确的程序段是
有以下程序intfun(intx[]，intn){staticintsum＝0，i；for(i＝0；i＜n；i＋＋)sum＋＝x[i]；returnsum；}main(){inta[]＝{1，2，3，4，5}，b
以下叙述中正确的是
下列叙述中正确的是
在最坏情况下，堆排序的时间复杂度是()。
给定程序MODIl．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
给定程序中，函数fun的功能是：对形参SS所指字符串数组中的M个字符串按长度由短到长进行排序。SS所指字符串数组中共有M个字符串，且串长
给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下

随机试题

小学生容易把“b”写成“d”，这说明小学生的()还不成熟。
HowtoUseTechnologytoMakeYouSmarterA)Canacalculatormakeyousmarter?TheQAMA(developedbyIlanSamson,aninven
胃容受性舒张是通过下列哪一途径实现的?
反射弧包括的环节有
下列关于蛋白质三级结构的叙述，哪一条是不正确的
某企业生产乙产品，成本计算采用平行结转分步法，生产费用在完工产品与在产品之间的分配采用定额比例法，其中原材料费用按定额原材料费用比例分配；其他各项费用均按定额工时比例分配。该企业月末没有盘点在产品。(1)有关乙产品的定额资料见下表。
A、 B、 C、 D、 A五边形的内部区域逐渐减小直到变为零，且按顺时针方向依次减少一条边。
输血发生溶血反应时应采取的措施是
以下不属于网络安全控制技术的是________上。
下列设备组中，完全属于计算机输出设备的一组是()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt,i,j；for(i＝0;i＜n－1;j＋＋)for(j＝i＋1;j＜n;j＋＋)if(a[

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量己正确定义，以下正确的程序段是

有以下程序intfun(intx[]，intn){staticintsum＝0，i；for(i＝0；i＜n；i＋＋)sum＋＝x[i]；returnsum；}main(){inta[]＝{1，2，3，4，5}，b

以下叙述中正确的是

下列叙述中正确的是

在最坏情况下，堆排序的时间复杂度是()。

给定程序中，函数fun的功能是：对形参SS所指字符串数组中的M个字符串按长度由短到长进行排序。SS所指字符串数组中共有M个字符串，且串长

小学生容易把“b”写成“d”，这说明小学生的()还不成熟。

HowtoUseTechnologytoMakeYouSmarterA)Canacalculatormakeyousmarter?TheQAMA(developedbyIlanSamson,aninven

胃容受性舒张是通过下列哪一途径实现的?

反射弧包括的环节有

下列关于蛋白质三级结构的叙述，哪一条是不正确的

A、 B、 C、 D、 A五边形的内部区域逐渐减小直到变为零，且按顺时针方向依次减少一条边。

输血发生溶血反应时应采取的措施是

以下不属于网络安全控制技术的是________上。

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

有下列程序：#includevoidfun(inta，intn)／fun函数的功能是将a所指数组元素从大到小排序*／{intt,i,j；for(i＝0;i＜n－1;j＋＋)for(j＝i＋1;j＜n;j＋＋)if(a[