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

admin2020-07-28 45

问题某棵树中共有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/1X3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是

在软件设计中不使用的工具是

设数据集合为D={1，3，5，7，9}，D上的关系为R，下列数据结构B=(D，R)中为非线性结构的是()。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。

下面选项中不是关系数据库基本特征的是()。

A、Bymakinglaws.B、Byenforcingdiscipline.C、Byeducatingthepublic.D、Byholdingceremonies.A

患者，女性，25岁。车祸导致胸部损伤，多根肋骨多处骨折，急诊入院。查体：吸气时，胸壁内陷；呼气时，该区胸壁向外鼓出的原因是()

有关压力管道的说法正确的是()。

发行对象为境外战略投资者的，应当经证监会事先批准。()

下列属于连续口令的是()。

()对于血液循环相当于引擎对于()

已知曲线L：y=x2(0≤x≤)，则∫Lxds=___________。

下列软件中，不是操作系统的是（）。

Whydidthepoliceofficerstopthedriver?

HowtoGetPreservedasaFossil56.Unfortunatelythechangesofanyanimalbecomeafossilarenotverygreat,and57.the