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

admin2017-07-05 41

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

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

答案A

解析树是一种简单的非线性结构，直观地来看，树是以分支关系定义的层次结构。在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。首先假设这样的树是存在的，由于只有度为3的节点和叶子节点，可知最后一层都为叶子节点，倒数第二层一部分节点的度为3，一部分节点为叶子节点。节点总数为25，叶子节点有7个，则度为3的节点有18个，由于(3^4—1一1)／2＜18＜(3^5—1一1)／2可知，树共有5层，前三层有度为3的节点(3^4—1一1)／2=13个，第四层有3^4—1=27个节点，其中5个是度为3的节点，22个是叶子节点，此时与题目给出的叶子节点有7个相矛盾，故不存在这样的树。故选择A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列选项中不合法的十六进制数是()。

以下程序有错，错误原因是main(){intp，i；charq，ch；p=&i；q=&ch；p=40；p=*q；…}

若有以下函数首部intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是

下列的程序用来输出两个字符串前7个字符中对应相等的字符及其位置号，程序空白处应该填写的是()。#include＜stdio.h＞main(){Charsl[]="Chinese",s2[]="japnese"；

有以下程序，请在处填写正确语句。使程序可正常编译运行。#include；mairl()；{doublex，y，(*p)()：scanf(“％If％If”,&x,&y)；P=avg

若下列选项中的各变量均为整型且已有值，其中不正确的赋值语句是()。

设有如下的程序段：charstr[]="HelloWorld"；charptr；ptr=str；执行上面的程序段后，(ptr+10)的值为()。

设有如下关系表，由关系R和S通过运算得到关系T，则所使用的运算为()。

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

患者，男性，60岁。既往有慢性支气管炎和冠心病病史十余年。因消化道大出血急诊手术治疗，术中予输液输血约5000ml。手术后第2天出现呼吸急促，动脉血气分析(呼吸空气时)：pH7．48，PaO250mmHg(6．7kPa)，PaCO230mmHg(4．0

女性，35岁，聚餐饮酒后突然上腹部剧烈疼痛，大汗，应想到以下哪种急腹症

Ⅱ型呼吸衰竭最常见于下列哪一种疾病

我国甲公司与法国乙公司签订了一份货物买卖合同，后因合同纠纷而在我国贸促会仲裁委员会进行仲裁，下列关于仲裁程序的表述正确的是：

A、 B、 C、 D、 C“拉弗曲线”反映的是一般情况下，税率越高，政府的税收就越多，但税率的提高超过一定的限度时，企业的经营成本提高，投资减少，收入减少，反而导致政府的税收减少。这启示我们，确定税率必须考虑

独白言语的主要特征有

设矩阵A=(aij)n×m的秩为n，记A的元素aij的代数余子式为Aij，并记A的前r行组成的r×n矩阵为B，证明：向量组α1=(Ar+1,1，…，Ar+1,n)Tα2=(Ar+2,1，…，Ar+2,n)T…αn—

IntheUnitedStates,thefirstdaynursery,wasopenedin1854.Nurserieswereestablishedinvariousareasduringthe【C1】_____

下列关于综合布线系统的描述中，错误的是()。

Itmaybethelastbookyou’lleverbuy.Andcertainly,froma【C1】______standpoint,itwillbetheonlybookyou’lleverneed.

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

二级C语言

NCRE全国计算机二级

下列选项中不合法的十六进制数是()。

以下程序有错，错误原因是main(){int*p，i；char*q，ch；p=&i；q=&ch；*p=40；*p=*q；…}

若有以下函数首部intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是

下列的程序用来输出两个字符串前7个字符中对应相等的字符及其位置号，程序空白处应该填写的是()。#include＜stdio.h＞main(){Charsl[]="Chinese",s2[]="japnese"；

有以下程序，请在处填写正确语句。使程序可正常编译运行。#include；mairl()；{doublex，y，(*p)()：scanf(“％If％If”,&x,&y)；P=avg

若下列选项中的各变量均为整型且已有值，其中不正确的赋值语句是()。

设有如下的程序段：charstr[]="HelloWorld"；char*ptr；ptr=str；执行上面的程序段后，*(ptr+10)的值为()。

设有如下关系表，由关系R和S通过运算得到关系T，则所使用的运算为()。

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

患者，男性，60岁。既往有慢性支气管炎和冠心病病史十余年。因消化道大出血急诊手术治疗，术中予输液输血约5000ml。手术后第2天出现呼吸急促，动脉血气分析(呼吸空气时)：pH7．48，PaO250mmHg(6．7kPa)，PaCO230mmHg(4．0

女性，35岁，聚餐饮酒后突然上腹部剧烈疼痛，大汗，应想到以下哪种急腹症

Ⅱ型呼吸衰竭最常见于下列哪一种疾病

我国甲公司与法国乙公司签订了一份货物买卖合同，后因合同纠纷而在我国贸促会仲裁委员会进行仲裁，下列关于仲裁程序的表述正确的是：

A、 B、 C、 D、 C“拉弗曲线”反映的是一般情况下，税率越高，政府的税收就越多，但税率的提高超过一定的限度时，企业的经营成本提高，投资减少，收入减少，反而导致政府的税收减少。这启示我们，确定税率必须考虑

独白言语的主要特征有

设矩阵A=(aij)n×m的秩为n，记A的元素aij的代数余子式为Aij，并记A的前r行组成的r×n矩阵为B，证明：向量组α1=(Ar+1,1，…，Ar+1,n)Tα2=(Ar+2,1，…，Ar+2,n)T…αn—

IntheUnitedStates,thefirstdaynursery,wasopenedin1854.Nurserieswereestablishedinvariousareasduringthe【C1】_____

下列关于综合布线系统的描述中，错误的是()。

Itmaybethelastbookyou’lleverbuy.Andcertainly,froma【C1】______standpoint,itwillbetheonlybookyou’lleverneed.

以下程序有错，错误原因是main(){intp，i；charq，ch；p=&i；q=&ch；p=40；p=*q；…}

设有如下的程序段：charstr[]="HelloWorld"；charptr；ptr=str；执行上面的程序段后，(ptr+10)的值为()。