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

admin2020-06-16 56

问题某棵树中共有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://jikaoti.com/ti/x7G0FFFM

本试题收录于：二级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

设变量已正确定义，以下不能统计出一行中输入字符个数(不包含回车符)的程序段是()。

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

请编写函数fun，其功能是：计算并输出下列多项式的值，S=(1—1／2)+(1／3—1／4)+…+(1／(2n一1)一1／2n)例如，若主函数从键盘给n输入8后，则输出为S=0．662872。注意：要求n的值大于1但不大于100。

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

下列各项中属于黑盒测试方法的是()。

下列选项中属于面向对象设计方法主要特征的是()。

一般情况下，当对关系R和S进行自然连接时，要求R和s含有一个或者多个共有的()。

以下不能将s所指字符串正确复制到t所指存储空间的是()。

Classicalmusicaimstoevolve,buildaudienceswithoutalienatingoldguard[A]In1913,classicalmusicsparkedariotin

我国目前的失业调查范围是（）

1928年12月，毛泽东主持制定的中国共产党历史上第一个土地法是

下列各项，最易发生代谢性碱中毒的是

通货紧缩对经济的影响有()。

下列关于船舶吨税的说法，正确的有()。

“学然后知不足，教然后知困”体现良好的师生关系是()。

Aprojectmanageriscalledtoaninformalmeetingwiththecustomerandaproblemisraised.Thisproblemhasmajorimplication