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

admin2020-06-16 47

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：根据以下公式求兀值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。π／2=1+1／3+1／3×2／5+1／3×2／5×3／7+1／3×2／5×3／7×4

有以下程序：#include＜stdio．h＞main(){inti，*ptr；intarray[5]={5，3，1}；for(ptr=array，i=0；i＜5；i++，ptr++){i

以下选项中叙述正确的是()。

程序测试的目的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

以下叙述中正确的是()。

以下叙述中正确的是()。

以下叙述中正确的是()。

设有定义：inta，b；floatx，y；，则以下选项中对语句所做的注释叙述错误的是()。

算法的空间复杂度是指()。

针刺治疗外感少阳经头痛，宜选的腧穴是

根据合伙企业法律制度的规定，除合伙协议另有约定外，普通合伙企业的下列事项中，应当经全体合伙人一致同意的有()。

张老汉到饭馆吃饭见招牌上写着“水饺两块钱十个”，便点了四块钱的，结果服务员端上来的水饺只如蒜瓣大小。在这一交易中，经营者的行为

健康工人效应

企业管理费包括(　　)内容。

《建设项目环境影响评价资质管理办法》规定，下列机构不得申请资质()。

下列(　　)固态废物的处理方式不是物理处理方式。

华海公司拟以“2/20，n/50”的信用条件购进一批原料，则放弃折扣的成本是(　　)。

依据现行《宪法》规定，国家加强武装力量的()的建设，增强国防力量。

Cashisunlikelytogoawaysoon.Coinsandpaper【C1】________remainthemostpopularwaystopayforthingsinmostcountries.B

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：根据以下公式求兀值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。π／2=1+1／3+1／3×2／5+1／3×2／5×3／7+1／3×2／5×3／7×4

有以下程序：#include＜stdio．h＞main(){inti，*ptr；intarray[5]={5，3，1}；for(ptr=array，i=0；i＜5；i++，ptr++){i

以下选项中叙述正确的是()。

程序测试的目的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

以下叙述中正确的是()。

以下叙述中正确的是()。

以下叙述中正确的是()。

设有定义：inta，b；floatx，y；，则以下选项中对语句所做的注释叙述错误的是()。

算法的空间复杂度是指()。

针刺治疗外感少阳经头痛，宜选的腧穴是

根据合伙企业法律制度的规定，除合伙协议另有约定外，普通合伙企业的下列事项中，应当经全体合伙人一致同意的有()。

张老汉到饭馆吃饭见招牌上写着“水饺两块钱十个”，便点了四块钱的，结果服务员端上来的水饺只如蒜瓣大小。在这一交易中，经营者的行为

健康工人效应

企业管理费包括( )内容。

《建设项目环境影响评价资质管理办法》规定，下列机构不得申请资质()。

下列( )固态废物的处理方式不是物理处理方式。

华海公司拟以“2/20，n/50”的信用条件购进一批原料，则放弃折扣的成本是( )。

依据现行《宪法》规定，国家加强武装力量的()的建设，增强国防力量。

Cashisunlikelytogoawaysoon.Coinsandpaper【C1】________remainthemostpopularwaystopayforthingsinmostcountries.B

企业管理费包括(　　)内容。

下列(　　)固态废物的处理方式不是物理处理方式。

华海公司拟以“2/20，n/50”的信用条件购进一批原料，则放弃折扣的成本是(　　)。