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

admin2017-07-05 37

问题某棵树中共有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(){inti=0,a=0；while(i＜20){for(;;){if((i%10)==0)break；elsei--;}i+=11；a+=i；}printf("%d\n"

有下列函数：intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是()。

执行以下程序后的输出结果是______。main(){inta=10；a=(3*5，a+4)；printf("a=%d\n"，a)；}

若i和k都是int类型变量，有以下for语句for(i=0，k=一1；k=l；k++)printf(“*****-＼n”)；下面关于语句执行情况的叙述中正确的是

下列关于栈叙述正确的是

下列选项中，不能作为合法常最的是()。

衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准，其中()是度量一个模块功能强度的一个相对指标。

以下程序的功能是进行位运算：main(){unsignedchara,b；a=7^3；b=～4＆3;printf("%d%d\n",a,B)；}程序运行后的输出结果是()。

用树形结构表示实体之间联系的模型是()。

一名学生只能住一间宿舍，一间宿舍可住多名学生，则实体“宿舍”与实体“学生”的联系属于___________的联系。

建设工程施工合同无效，将会产生的法律后果有()。

下列不符合结核性胸膜炎的描述是

设备的()是表示设备修理复杂程度的计量单位。

根据凯恩斯消费理论的三个假设，如果消费和收入之间存在线性关系，则边际消费倾向为()。

下列关于技术性笔试的说法，错误的是()。

当学习任务比较简单时，要求学习效益达到最佳水平，则合适的学习动机强度应当【】

从1，3，9，27，81，243这六个数中，每次取出若干个数(每次取数，每个数只能取一次)求和，可以得到一个新数，一共有63个数。如果把它们以小到大依次排列起来是：1，3，4，9，10，12，…那么，第60个数是()。

[*]

Humanbeingsareneversatisfied.Theyhavealwayswantedthingstobeeasier,faster,morecomfortableormore【B1】______.Human

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。main(){inti=0,a=0；while(i＜20){for(;;){if((i%10)==0)break；elsei--;}i+=11；a+=i；}printf("%d\n"

有下列函数：intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是()。

执行以下程序后的输出结果是______。main(){inta=10；a=(3*5，a+4)；printf("a=%d\n"，a)；}

若i和k都是int类型变量，有以下for语句for(i=0，k=一1；k=l；k++)printf(“*****-＼n”)；下面关于语句执行情况的叙述中正确的是

下列关于栈叙述正确的是

下列选项中，不能作为合法常最的是()。

衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准，其中()是度量一个模块功能强度的一个相对指标。

以下程序的功能是进行位运算：main(){unsignedchara,b；a=7^3；b=～4＆3;printf("%d%d\n",a,B)；}程序运行后的输出结果是()。

用树形结构表示实体之间联系的模型是()。

一名学生只能住一间宿舍，一间宿舍可住多名学生，则实体“宿舍”与实体“学生”的联系属于___________的联系。

建设工程施工合同无效，将会产生的法律后果有()。

下列不符合结核性胸膜炎的描述是

设备的()是表示设备修理复杂程度的计量单位。

根据凯恩斯消费理论的三个假设，如果消费和收入之间存在线性关系，则边际消费倾向为()。

下列关于技术性笔试的说法，错误的是()。

当学习任务比较简单时，要求学习效益达到最佳水平，则合适的学习动机强度应当【】

从1，3，9，27，81，243这六个数中，每次取出若干个数(每次取数，每个数只能取一次)求和，可以得到一个新数，一共有63个数。如果把它们以小到大依次排列起来是：1，3，4，9，10，12，…那么，第60个数是()。

[*]

Humanbeingsareneversatisfied.Theyhavealwayswantedthingstobeeasier,faster,morecomfortableormore【B1】______.Human

有下列函数：intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是()。