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

admin2019-12-17 36

问题某棵树中共有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://jikaoti.com/ti/9OG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义语句：doublea，*p=&a；以下叙述中错误的是
设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)且变量m已正确定义并赋值，则宏调用：IsDIV(m，5)&&lsDIV(m，7)为真时所要表达的是
以下叙述中正确的是
若已建立以下链表结构，指针p、S分别指向如图所示结点则不能将S所指节点插入剑链表末尾的语句组是
若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．name，b．gender，b．sc
以下选项中不属于C语言程序运算符的是
以下选项中能表示合法常量的是
编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回所求出的素数的个数。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花
请编写函数fun，其功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从0～P(含P，P小于等于n—1)的数组元素平移到数组的最后。例如，一维数组中的原始内容为：1、2、3、4、5、6、7、8、9、10；P的值为3。移动后，一维数组中的内容应为
给定程序通过定义并赋初值的方式，利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系数a。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下

随机试题

左心衰竭时发生淤血的脏器是
升结肠腺癌病人，2年前行右半结肠切除术。近期复查结肠镜发现结肠脾曲肿物，病理检查为结肠腺癌。下列诊断及治疗中哪一项是正确的
A．发热、剧烈头痛、皮肤瘀斑B．休克、惊厥、呼吸衰竭C．发热、出血、肾损害D．眼红、腿痛、淋巴结肿大E．相对缓脉肾综合征出血热可见
如图所示，半径为R=10cm的轮子，由挂在其上的重物带动而绕O轴转动，重物的运动方程为x=100t2，其中x以m计，t以s计。则该轮的角速度为()。
甲企业2015年年初实际占用土地面积为12000平方米，当年1月31日将其中占地3000平方米的办公楼无偿提供给当地公安部门使用、将其中占地800平方米的仓库出租；4月经批准占用耕地2000平方米用于建造办公楼；7月经批准占用非耕地(甲企业与乙企业共同拥有
甲公司为增值税一般纳税人，2017年初，收到乙公司投入设备注明价款120万，增值税20．4万，合同约定设备的价款120万(公允价值)，甲公司收到乙公司投资后注册资金共1000万，乙公司占10％的股权，以下会计处理正确的是()。
下列与注册会计师审计有关的说法中，错误的是()。
对学生来说，由于知识基础的差异和个性品质的不同，他们对新课程有很多不适应的地方。比如，面对新课程提倡的研究性学习，很多学生不知所措。一个班少则有四五十人，多则六七十人，要进行有效的合作的探究，难度很大。据上课教师分析，在研究性学习过程中受益的多是那些主动性
已知：MT公司2005年初所有者权益总额为1500万元，该年的资本保值增值率为125％(该年度没有出现引起所有者权益变化的客观因素)。2008年年初负债总额为4000万元，所有者权益是负债的1．5倍，该年的资本积累率为150％，年末资产负债率为0．25
TASKTWOCOMPLAINTForquestions18—22,matchtheextractswiththecomplaint,listedA—H.Foreachextract,choosethecomplain

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：doublea，*p=&a；以下叙述中错误的是

设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)且变量m已正确定义并赋值，则宏调用：IsDIV(m，5)&&lsDIV(m，7)为真时所要表达的是

以下叙述中正确的是

若已建立以下链表结构，指针p、S分别指向如图所示结点则不能将S所指节点插入剑链表末尾的语句组是

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．name，b．gender，b．sc

以下选项中不属于C语言程序运算符的是

以下选项中能表示合法常量的是

编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回所求出的素数的个数。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花

左心衰竭时发生淤血的脏器是

升结肠腺癌病人，2年前行右半结肠切除术。近期复查结肠镜发现结肠脾曲肿物，病理检查为结肠腺癌。下列诊断及治疗中哪一项是正确的

A．发热、剧烈头痛、皮肤瘀斑B．休克、惊厥、呼吸衰竭C．发热、出血、肾损害D．眼红、腿痛、淋巴结肿大E．相对缓脉肾综合征出血热可见

如图所示，半径为R=10cm的轮子，由挂在其上的重物带动而绕O轴转动，重物的运动方程为x=100t2，其中x以m计，t以s计。则该轮的角速度为()。

甲公司为增值税一般纳税人，2017年初，收到乙公司投入设备注明价款120万，增值税20．4万，合同约定设备的价款120万(公允价值)，甲公司收到乙公司投资后注册资金共1000万，乙公司占10％的股权，以下会计处理正确的是()。

下列与注册会计师审计有关的说法中，错误的是()。

TASKTWOCOMPLAINTForquestions18—22,matchtheextractswiththecomplaint,listedA—H.Foreachextract,choosethecomplain