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

admin2020-06-16 58

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

有以下程序：#include＜stdio．h＞main(){inta=一1，b=一1；for(；++a；)++b；printf("％d％d＼n"，a，b)；}程序运行后的输出结果是(

下列给定程序中，fun函数功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#include＜stdlib．

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；则输出结果是()。

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

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

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

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

以下叙述中错误的是()。

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

下列选项中不属于法律规范结构的三要素说的是（）

超文本(超媒体)由许多节点和超链接组成。下列关于节点和超链接的叙述，错误的是________________。

患者，女性，40岁。家人发现其意识不清、抽搐2h送急诊。查体：呼吸困难、发绀、流涎、瞳孔缩小，血压85／60mmHg，双肺布满湿啰音，心率130次／min。应该进行急救的治疗措施是

根据《反垄断法》的规定，反垄断执法机构依法对涉嫌垄断的行为进行调查，下列说法不正确的是：

关于工业金属管道安装前应具备的施工现场和开工条件的表述中，正确的有()。

《钱塘湖春行》中表现作者看不足，赏不够，乐而忘返的留恋之情的诗句是：_，_。

你所在的公安局派你去参加一个由上级组织的临时性的联合执法组活动。你打算怎么办?

国际货币基金组织的主要职责不包括()。

下列程序的执行结果是()。publicclassTestii{publicstaticvoidmain(Stringarg[]){bytey=4；longr==80L：System．out．p

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inta=一1，b=一1；for(；++a；)++b；printf("％d％d＼n"，a，b)；}程序运行后的输出结果是(

下列给定程序中，fun函数功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#include＜stdlib．

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；则输出结果是()。

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

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

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

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

以下叙述中错误的是()。

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

下列选项中不属于法律规范结构的三要素说的是（）

超文本(超媒体)由许多节点和超链接组成。下列关于节点和超链接的叙述，错误的是________________。

患者，女性，40岁。家人发现其意识不清、抽搐2h送急诊。查体：呼吸困难、发绀、流涎、瞳孔缩小，血压85／60mmHg，双肺布满湿啰音，心率130次／min。应该进行急救的治疗措施是

根据《反垄断法》的规定，反垄断执法机构依法对涉嫌垄断的行为进行调查，下列说法不正确的是：

关于工业金属管道安装前应具备的施工现场和开工条件的表述中，正确的有()。

《钱塘湖春行》中表现作者看不足，赏不够，乐而忘返的留恋之情的诗句是：_____________，_____________。

你所在的公安局派你去参加一个由上级组织的临时性的联合执法组活动。你打算怎么办?

国际货币基金组织的主要职责不包括()。

下列程序的执行结果是()。publicclassTestii{publicstaticvoidmain(Stringarg[]){bytey=4；longr==80L：System．out．p

《钱塘湖春行》中表现作者看不足，赏不够，乐而忘返的留恋之情的诗句是：_，_。