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

admin2017-07-05 25

问题某棵树中共有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://jikaoti.com/ti/Zsi0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

算法的复杂度主要包括时间复杂度和______复杂度。

两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx；scanf("%d",&x)；if(x++＞2)printf("%d",x)；elsepri

有以下程序main(){intx，y，z；x=y=1；z=X++，y++，++y；printf("%d，%d，%d\n"，x，y，z)；}程序运行后的输出结果是

下列关于字符串的说法中错误的是

软件开发的结构化生命周期方法将软件生命周期划分成

下列叙述中正确的是

关系表中的每一行记录称为一个()。

在深度为7的满二叉树中，度为2的节点个数为()。

某二叉树中度为2的节点有18个，则该二叉树中有()个叶子节点。

某二叉树中度为2的节点有18个，则该二叉树中有()个叶子节点。

在食管滴酸试验的过程中出现胸骨后疼痛或胃灼热的时间判定标准为

A．肉桂、甘草B．人参、柴胡C．白芍、地黄D．陈皮、茯苓补中益气汤和败毒散均含有

关于碱性磷酸酶说法错误的是

系统最多可以建立()套账。

下列()情况出现时账务处理系统当期不能结账。

计算题：某人为了5年后能从银行取出100元，在复利年利率为2％的情况下，他当前应存入银行的金额是多少?

《色弗尔条约》

关于软件需求分析，以下叙述中错误的是()。

"Pain,"asAlbertSchweitzeroncesaid,"isamoreterriblelordofmankindthanevendeathitself."Prolongedpaindestroys

A、Bygettinghelpfromthegovernment.B、Bytakingparttimejobs.C、Bygettinghelpfromthelocalcommunities.D、Bywinningsc