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

admin2022-10-24 102

问题某棵树中共有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的节点数不同，故不存在这样的树。故本题答案为D选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：根据以下公式计算S，并将计算结果作为函数值返回，n通过形参传入。例如，若n的值为11时，函数的值为1．
下列给定程序中函数fun的功能是：逐个比较P、q所指两个字符串对应位置上的字符，并把ASCII值大或相等的字符依次存放到c所指的数组中，形成一个新的字符串。例如，若主函数中a字符串为“aBCDeFgH”，b字符串为“Abed”，则c中的字符串应为“aBcd
阅读以下程序#include＜stdio．h＞main(){IntCase；floatprintF；printf(’’请输入2个数：’’)；scanf(’’％d％f’’，＆Case，＆printF)；printf(’’％d％f\n”，C
给定程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按num成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改程序的结构!试题程序：#inc
下列给定程序中，函数fun的功能是：从低位开始依次取出长整型变量s中偶数位上的数，构成一个新数存放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为7654321时，t中的数为642。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文
有以下程序：#includeintfun(intX){intP；if(x==0｜｜x==1)return(3)；P=x—fun(x一2)；returnP；
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
在数据库设计中，将E．R图转换成关系数据模型的过程属于
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

随机试题

设，交换积分次序后，＝_________．
绿色建筑评价指标体系不包括哪项指标?
《建筑法》及相关建设法规规定，禁止分包单位将其承包的工程再分包，但下列分包中的()例外。
下列各项中，符合会计要素收入定义的是()。
必须建立完善的执法监督机制，使公安机关及其人民警察履行职责、行使职权的活动置于国家有效的监督和控制之下，这是实现公安机关职能的()。
围绕组织目标制定行动方案，是组织职能中的重要内容。()
首次官方撰定注解的法典是()。
在所附条件不成就时，附解除条件的民事法律行为(　　)。
BedwettingMillionsofkidsandteenagersfromeverypartoftheworldwetthebedeverysinglenight,it’ssocommonthat
Thistypeofchair,easily______orfoldedaway,isidealforuseinthegarden.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

阅读以下程序#include＜stdio．h＞main(){IntCase；floatprintF；printf(’’请输入2个数：’’)；scanf(’’％d％f’’，＆Case，＆printF)；printf(’’％d％f\n”，C

有以下程序：#includeintfun(intX){intP；if(x==0｜｜x==1)return(3)；P=x—fun(x一2)；returnP；

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

在数据库设计中，将E．R图转换成关系数据模型的过程属于

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

设，交换积分次序后，＝_________．

绿色建筑评价指标体系不包括哪项指标?

《建筑法》及相关建设法规规定，禁止分包单位将其承包的工程再分包，但下列分包中的()例外。

下列各项中，符合会计要素收入定义的是()。

必须建立完善的执法监督机制，使公安机关及其人民警察履行职责、行使职权的活动置于国家有效的监督和控制之下，这是实现公安机关职能的()。

围绕组织目标制定行动方案，是组织职能中的重要内容。()

首次官方撰定注解的法典是()。

在所附条件不成就时，附解除条件的民事法律行为( )。

BedwettingMillionsofkidsandteenagersfromeverypartoftheworldwetthebedeverysinglenight,it’ssocommonthat

Thistypeofchair,easily______orfoldedaway,isidealforuseinthegarden.

在所附条件不成就时，附解除条件的民事法律行为(　　)。