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

admin2017-07-05 60

问题某棵树中共有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全国计算机二级

下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。main(){inta[2][3]={{1,2,3},{4,5}},b[3][2],i,j；for(i=0;i＜2;i++){for(j=0;j＜3;j++)_

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

函数的值通过rerurn语句返回，下面关于return语句的形式描述错误的是

以下叙述不正确的是

实体完整性约束要求关系数据库中元组的属性值不能为空。

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

下面描述中错误的是

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

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

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

中国人的BMI在_______之间为正常。

A．青霉素B．喹诺酮类C．两性霉素BD．磺胺类E．氨基苷类通过抑制DNA合成抑菌的是

A．1次/年B．1次/2年C．1次/3年D．1次/1～2年E．1次/1～3年为了早期发现宫颈癌，对一切有性生活的妇女进行脱落细胞涂片检查的频率是

分部工程质量验收记录的检查评定结论的填写方是()单位。

我国老年工作的根本目标包括()。

RobertTrivers’snewbooktheFollyofFoolsisacuriousdocument—abookaboutdeceptionandself-deceptionthatisitselfde

数据库系统的核心是

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是______。

ForanygiventaskinBritaintherearemorementhanareneeded.StrongunionskeepthemthereinFleetStreet,homeofsomeLo