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

admin2020-06-16 98

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

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

设有定义：intx=2；，则以下表达式中，值不为6的是()。

有以下程序：#include＜stdio．h＞main(){inti；chara[]={"abcd"，"ef"，"gh"，"ijk"}；for(i=0；i＜4；i++)printf("％c"，

有以下程序(注意：字母A的ASCII码值为65)：#include＜stdio．h＞main(){chars={"ABC"}；do{printf("％d"，s％10)；}while(*s++)；

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

下列给定程序中，函数fun的功能是：用选择法对数组中的n个元素进行升序排列。请修改程序中的错误，使它能得出正确的结果。注意：不得增行和删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#defi

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

以下能正确输出字符a的语句是()。

下列关于承揽国际工程时投标报价的标价组成，正确的是()。

被评估企业未来前5年预期收益现值之和为2000万元，折现率及资本化率同为10％，企业将一直持续经营下去。按年金法计算企业的整体价值最有可能的是()万元。

甲企业与乙企业签订协议有偿使用乙企业的某项非专利技术，该技术的预计使用年限为20年，有关法律规定该技术的有效年限为15年，双方协议规定甲企业可使用12年，甲企业确定的该技术的摊销年限为()。

公司、企业或者其他单位的工作人员利用职务上的便利，索取他人财物或者非法收受他人财物，为他人谋取利益，数额较大的，处三年以下有期徒刑或者拘役；数额巨大的，处三年以上有期徒刑，可以并处没收财产。()

在绩效计划制订的准备阶段，搜索制定的信息包括()。

设，B为三阶非零矩阵,的解向量，AX=a3有解．(1)求常数a，b．(Ⅱ)求BX=0的通解．

Thisprogramcanhelpfreshmenmakeasuccessful______intocollegelife.

A、Morestructuredtechniquesmakepeopledeeplyrelaxed.B、Meditationistheonlywayleadingtorelaxation.C、Progressivemuscl

A、Theysetoffearly.B、Theywaitforafineday.C、Theygosightseeing.D、Theygototheseaside.A

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

二级C语言

NCRE全国计算机二级

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

设有定义：intx=2；，则以下表达式中，值不为6的是()。

有以下程序：#include＜stdio．h＞main(){inti；char*a[]={"abcd"，"ef"，"gh"，"ijk"}；for(i=0；i＜4；i++)printf("％c"，*

有以下程序(注意：字母A的ASCII码值为65)：#include＜stdio．h＞main(){char*s={"ABC"}；do{printf("％d"，*s％10)；}while(*s++)；

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

下列给定程序中，函数fun的功能是：用选择法对数组中的n个元素进行升序排列。请修改程序中的错误，使它能得出正确的结果。注意：不得增行和删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#defi

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

以下能正确输出字符a的语句是()。

下列关于承揽国际工程时投标报价的标价组成，正确的是()。

被评估企业未来前5年预期收益现值之和为2000万元，折现率及资本化率同为10％，企业将一直持续经营下去。按年金法计算企业的整体价值最有可能的是()万元。

甲企业与乙企业签订协议有偿使用乙企业的某项非专利技术，该技术的预计使用年限为20年，有关法律规定该技术的有效年限为15年，双方协议规定甲企业可使用12年，甲企业确定的该技术的摊销年限为()。

公司、企业或者其他单位的工作人员利用职务上的便利，索取他人财物或者非法收受他人财物，为他人谋取利益，数额较大的，处三年以下有期徒刑或者拘役；数额巨大的，处三年以上有期徒刑，可以并处没收财产。()

在绩效计划制订的准备阶段，搜索制定的信息包括()。

设，B为三阶非零矩阵,的解向量，AX=a3有解．(1)求常数a，b．(Ⅱ)求BX=0的通解．

Thisprogramcanhelpfreshmenmakeasuccessful______intocollegelife.

A、Morestructuredtechniquesmakepeopledeeplyrelaxed.B、Meditationistheonlywayleadingtorelaxation.C、Progressivemuscl

A、Theysetoffearly.B、Theywaitforafineday.C、Theygosightseeing.D、Theygototheseaside.A

有以下程序：#include＜stdio．h＞main(){inti；chara[]={"abcd"，"ef"，"gh"，"ijk"}；for(i=0；i＜4；i++)printf("％c"，

有以下程序(注意：字母A的ASCII码值为65)：#include＜stdio．h＞main(){chars={"ABC"}；do{printf("％d"，s％10)；}while(*s++)；