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

admin2022-04-01 93

问题某棵树中共有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/8mkp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义：doublea=22；inti=0，k=18；则不符合C语言规定的赋值语句是
下面属于系统软件的是
若变量己正确定义，有以下程序段i=0；doprintf("％d，"，i)；while(i++)；printf("％d＼n"，i)；其输出结果是
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是（）。
已定义以下函数intfun(int*p){return*p；}fun函数返回值是
数字字符0的ASCII值为48，若有以下程序，程序运行后的输出结果是main(){chara=’1’，b=’2’；printf("％c，"，b++)；printf("％d＼n"，b-a)；}
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按num成员进行升序排列。请在程序的下划线处填入正确的内容并把
软件设计中模块划分应遵循的准则是（）。
下列说法不正确的是()。

随机试题

用直接组成成分分析法从大到小分析下列词组。需要多买一些
试述处于不同象限内的SBA，其投入与收入的关系的区别
重症肌无力危象
当市场机制不能有效地实现经济的一般均衡和资源的最优配置，这种情况叫做()。[2007年真题]
根据《公司法》的规定，下列选项中，属于有限责任公司股东会职权的是()。
信用保险的标的是各种物质财产及有关利益。()
资本主义社会的基本矛盾是社会劳动和私人劳动之间的矛盾。()
A、 B、 C、 D、 B
若，则a=__________，b=__________．
中国使用的PDH传输体系是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义：doublea=22；inti=0，k=18；则不符合C语言规定的赋值语句是

下面属于系统软件的是

若变量己正确定义，有以下程序段i=0；doprintf("％d，"，i)；while(i++)；printf("％d＼n"，i)；其输出结果是

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是（）。

已定义以下函数intfun(intp){returnp；}fun函数返回值是

数字字符0的ASCII值为48，若有以下程序，程序运行后的输出结果是main(){chara=’1’，b=’2’；printf("％c，"，b++)；printf("％d＼n"，b-a)；}

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

软件设计中模块划分应遵循的准则是（）。

下列说法不正确的是()。

用直接组成成分分析法从大到小分析下列词组。需要多买一些

试述处于不同象限内的SBA，其投入与收入的关系的区别

重症肌无力危象

当市场机制不能有效地实现经济的一般均衡和资源的最优配置，这种情况叫做()。[2007年真题]

根据《公司法》的规定，下列选项中，属于有限责任公司股东会职权的是()。

信用保险的标的是各种物质财产及有关利益。()

资本主义社会的基本矛盾是社会劳动和私人劳动之间的矛盾。()

A、 B、 C、 D、 B

若，则a=，b=．

中国使用的PDH传输体系是()。

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

二级C语言

NCRE全国计算机二级

若有定义：doublea=22；inti=0，k=18；则不符合C语言规定的赋值语句是

下面属于系统软件的是

若变量己正确定义，有以下程序段i=0；doprintf("％d，"，i)；while(i++)；printf("％d＼n"，i)；其输出结果是

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是（）。

已定义以下函数intfun(int*p){return*p；}fun函数返回值是

数字字符0的ASCII值为48，若有以下程序，程序运行后的输出结果是main(){chara=’1’，b=’2’；printf("％c，"，b++)；printf("％d＼n"，b-a)；}

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

软件设计中模块划分应遵循的准则是（）。

下列说法不正确的是()。

用直接组成成分分析法从大到小分析下列词组。需要多买一些

试述处于不同象限内的SBA，其投入与收入的关系的区别

重症肌无力危象

当市场机制不能有效地实现经济的一般均衡和资源的最优配置，这种情况叫做()。[2007年真题]

根据《公司法》的规定，下列选项中，属于有限责任公司股东会职权的是()。

信用保险的标的是各种物质财产及有关利益。()

资本主义社会的基本矛盾是社会劳动和私人劳动之间的矛盾。()

A、 B、 C、 D、 B

若，则a=__________，b=__________．

中国使用的PDH传输体系是()。

已定义以下函数intfun(intp){returnp；}fun函数返回值是

若，则a=，b=．