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

admin2020-07-28 42

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

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

答案D

解析根据题意，树中只有度为3的结点和叶子结点(7个)，则度为3的结点有25-7=18个；又根据树中的结点数：树中所有结点的度之和+1，设度为3的结点数为n，则3n+1=25，得n=8。两种方式得到的度为3的结点数不同，故不存在这样的树。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了字符串前导的*号之外，将串中其它“*”号全部删除。在编写函数时，不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如，字符串中的内容为：****A*BC*DEF
以下叙述中正确的是
若有以下定义和语句chars1[10]="abcd!",*s2="\n123\\";printf("%d%d\n",strlen(s1),strlen(s2));则输出结果是
下列叙述中正确的是
下列叙述中正确的是
下列叙述中错误的是
深度为5的完全二叉树的结点数不可能是
以下叙述中正确的是
下列叙述中错误的是
关于C语言的变量，以下叙述中错误的是

随机试题

女性，74岁。自觉因擦背着凉后两肩和后背阵阵酸痛，每阵10分钟左右，不发烧，仍可下床走动。于今晨1时许，突然出现心前区剧痛，并向双肩、后背和左臂放射，伴大汗，休息后不见缓解，早8点急诊住院。检查：年迈，半卧位，无明显青紫，颈静脉不怒张，肺(-)，心略向左侧
引起慢性肺心病失代偿最常见的诱因是
关于民事法律关系，下列哪一选项是正确的?()
由于分部分项工程量清单漏项或其他非承包人原因的工程变更，造成工程量清单出现新增项，对于新增项的综合单价的确定方法，下列各项中错误的是()。
在会计电算化环境下，不属于审核记账员的责任的是()。
持票人行使追索权，可以请求被追索人支付的金额和费用有()。
关于亚洲政坛女性首脑，下列说法错误的是()。
秦汉四百年间，政治与文化相互推动，形成互补机制，其效应：统一被认为是合理的、正常的，分裂则被认为是违理的、反常的。秦汉文化造成的这一定势，深刻地影响了此后两千年的中国历史。国家统一，使多元文化整合的速度与力度加强；而整合后的一统文化，具有强大的凝聚力和向心
A公司是搞电器的，A公司目前B：S是2：1，资产贝塔1．2，债务贝塔0．3。新项目初试投资100亿，第一年期末净收益税后现金流5亿，以后年增长3％。现在A公司以这个领域的B公司作为参考。B公司目前股票价格20，数量5亿。债券100亿，债券票面利率4．5％，
已知函数z=z(x，y)满足

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

若有以下定义和语句chars1[10]="abcd!",*s2="\n123\\";printf("%d%d\n",strlen(s1),strlen(s2));则输出结果是

下列叙述中正确的是

下列叙述中正确的是

下列叙述中错误的是

深度为5的完全二叉树的结点数不可能是

以下叙述中正确的是

下列叙述中错误的是

关于C语言的变量，以下叙述中错误的是

引起慢性肺心病失代偿最常见的诱因是

关于民事法律关系，下列哪一选项是正确的?()

由于分部分项工程量清单漏项或其他非承包人原因的工程变更，造成工程量清单出现新增项，对于新增项的综合单价的确定方法，下列各项中错误的是()。

在会计电算化环境下，不属于审核记账员的责任的是()。

持票人行使追索权，可以请求被追索人支付的金额和费用有()。

关于亚洲政坛女性首脑，下列说法错误的是()。

已知函数z=z(x，y)满足