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

admin2017-07-05 58

问题某棵树中共有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://www.kaotiyun.com/show/sdDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

#define能作简单的替代，用宏来替代计算多项式5xx+5*x+5的值的函数f，正确的宏定义语句为()。

下列程序的执行结果是()。#include＜stdio.h＞main(){inta,b,c；a=b=2；c=(a++)-1;printf("%d,%d",a,c)；c+=-a+++(++b);p

下面程序的功能是输出数组s中最大元素的下标，请填空。main(){intk，p，s[]={1，-9，7，2，-10，3}；for(p=0，k=p；p＜6；p++)if(s[p]＞s[k])______printf("%d\n"，k)；}

在16位编译系统上，若有定义inta[]={10,20，30}，*p=&a；，当执行p++；后，下列说法错误的是

若有定义语句：inta=3’b=2，c=1；，以下选项中错误的赋值表达式是

在数据库系统的内部结构体系中，索引属于()。

数据结构分为线性结构和非线性结构，带链的队列属于()。

在一棵二叉树上，第5层的结点数最多是()。

关于套箱围堰施工技术要求的说法，错误的是()。

气压制动气室推杆行程过长时，会造成制动不良。()

1024个32B32点阵的汉字字模，需要占用的存储空间为________KB。

胃大部切除术后吻合口溃疡为一严重的并发症，90%以上发生在（）

王某经过考试成为某县财政局新录用的公务员，但因试用期满不合格被取消录用。下列哪一说法是正确的?(2014年卷二第44题)

初始地籍调查成果资料的整理的基本要求叙述不正确的是()。

混凝土坝斜缝分块的原则包括()。

WhendidKantbecomeaprofessor?

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

二级C语言

NCRE全国计算机二级

#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。

下列程序的执行结果是()。#include＜stdio.h＞main(){inta,b,c；a=b=2；c=(a++)-1;printf("%d,%d",a,c)；c+=-a+++(++b);p

下面程序的功能是输出数组s中最大元素的下标，请填空。main(){intk，p，s[]={1，-9，7，2，-10，3}；for(p=0，k=p；p＜6；p++)if(s[p]＞s[k])______printf("%d\n"，k)；}

在16位编译系统上，若有定义inta[]={10,20，30}，*p=&a；，当执行p++；后，下列说法错误的是

若有定义语句：inta=3’b=2，c=1；，以下选项中错误的赋值表达式是

在数据库系统的内部结构体系中，索引属于()。

数据结构分为线性结构和非线性结构，带链的队列属于()。

在一棵二叉树上，第5层的结点数最多是()。

关于套箱围堰施工技术要求的说法，错误的是()。

气压制动气室推杆行程过长时，会造成制动不良。()

1024个32B32点阵的汉字字模，需要占用的存储空间为________KB。

胃大部切除术后吻合口溃疡为一严重的并发症，90%以上发生在（）

王某经过考试成为某县财政局新录用的公务员，但因试用期满不合格被取消录用。下列哪一说法是正确的?(2014年卷二第44题)

初始地籍调查成果资料的整理的基本要求叙述不正确的是()。

混凝土坝斜缝分块的原则包括()。

WhendidKantbecomeaprofessor?

#define能作简单的替代，用宏来替代计算多项式5xx+5*x+5的值的函数f，正确的宏定义语句为()。