某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。

admin2020-07-28 68

问题某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。

选项 A、6
B、7
C、8
D、不存存这样的树

答案D

解析根据题意，树中只有度为3的结点和叶子结点(7个)，则度为3的结点有25-7=18个；又根据树中的结点数：树中所有结点的度之和+1，设度为3的结点数为n，则3n+1=25，得n=8。两种方式得到的度为3的结点数不同，故不存在这样的树。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把低于平均分的学生数据放在b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROGl．C中。
函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中：再把a所指数组元素中的次大值放在a[2]中，把a数组元素中的次小值放在a[3]中；其余以此类推。例如：若a所指数组中的数据最初排列为：1、4、2、3、
给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
若有以下定义和语句chars1[10]="abcd!",*s2="\n123\\";printf("%d%d\n",strlen(s1),strlen(s2));则输出结果是
下列关于栈的叙述中，正确的是
设某二叉树中共有140个结点，其中有40个度为1的结点。则
有下列程序：main(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i＜3;i++)printf("%d",t[2-i][i]);}程序执行后的输出结果是
以下数组定义中错误的是
已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("%d,%d",c1,c2-2);的输出结果是

随机试题

脑栓塞急性期治疗一般不用
在口腔健康流行病学抽样调查中，某省的龋均(12岁)为2．0，根据WHO龋病流行程度的评价指标，其等级应为
患者，男，51岁。患风湿痹痛多年，现腰膝酸痛，痿软无力，脉沉细。用药宜首选
大面积烧伤早期发生的休克多为（）
辉绿岩由(　　)等矿物成分组成。
某质量改进小组在分析用控制图阶段，利用—R控制图对过程进行分析，=10．1，R=0．2，要求CpK>1，经过努力，已使该过程的输出质量特性X～N(10，0．1)2，为进一步改进质量，他们从明确分析用控制图的主要作用开始，一步一步深入进行质量改进工作，具体如
以下各项中，属于空间技术的是()。
简述法对市场经济的作用。
下面关于派生类的描述中错误的是()。A)派生类中至少有一个基类B)一个派生类可以作为另一个派生类的基类C)派生类只继承了基类中的公有成员和保护成员D)派生类的缺省继承方式是私有
TheMusenAcademyofMotionPicturesrequeststhepleasureofyourcompanyatthe23rdLiberazFilmHonorstorecognizeremarkab

最新回复(0)

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。

二级C语言

NCRE全国计算机二级

若有以下定义和语句chars1[10]="abcd!",*s2="\n123\\";printf("%d%d\n",strlen(s1),strlen(s2));则输出结果是

下列关于栈的叙述中，正确的是

设某二叉树中共有140个结点，其中有40个度为1的结点。则

有下列程序：main(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i＜3;i++)printf("%d",t[2-i][i]);}程序执行后的输出结果是

以下数组定义中错误的是

已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("%d,%d",c1,c2-2);的输出结果是

脑栓塞急性期治疗一般不用

在口腔健康流行病学抽样调查中，某省的龋均(12岁)为2．0，根据WHO龋病流行程度的评价指标，其等级应为

患者，男，51岁。患风湿痹痛多年，现腰膝酸痛，痿软无力，脉沉细。用药宜首选

大面积烧伤早期发生的休克多为（）

辉绿岩由( )等矿物成分组成。

以下各项中，属于空间技术的是()。

简述法对市场经济的作用。

下面关于派生类的描述中错误的是()。A)派生类中至少有一个基类B)一个派生类可以作为另一个派生类的基类C)派生类只继承了基类中的公有成员和保护成员D)派生类的缺省继承方式是私有

TheMusenAcademyofMotionPicturesrequeststhepleasureofyourcompanyatthe23rdLiberazFilmHonorstorecognizeremarkab

辉绿岩由(　　)等矿物成分组成。