设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

admin2019-05-17 32

问题设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

选项 A、1
B、2
C、3
D、不可能有这样的树

答案B

解析树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。

转载请注明原文地址:https://jikaoti.com/ti/lnf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面不属于软件测试实施步骤的是
下面关于位运算符的叙述，正确的是
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞n
有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=＆s[0]；则以下scanf函数调用语句有错误的是
设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是
请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
以下不构成无限循环的语句或语句组是（）。

随机试题

腭中缝裂开骨折线从梨状孔下方，牙槽嵴上方两侧水平方向延伸至上颌翼突缝
【背景资料】某住宅楼是一幢地上6层，地下1层的砖混结构，总建筑面积3200m2。在现浇顶层一间屋面的混凝土施工过程中出现坍塌事故，坍塌物将与之垂直对应的下面各层预应力空心板依次砸穿，10名施工人员与4辆手推车、模板及支架、混凝土一起落入地下室，造
填制原始凭证时，符合书写要求的是()。
新一轮基础教育课程改革的理论基础包括人本主义理论、合作教育学理论和素质教育理论。()
二十国集团领导人同意为国际货币基金组织和世界银行等多边金融机构提供总额1万亿美元资金，使国际货币基金组织资金规模扩大至现在的3倍，以帮助受金融危机影响陷入困境的国家。上文最恰当的标题是：
某商品按定价出售，每个可以获得45元的利润，现在按定价的八五折出售8个，按定价每个减价35元出售12个，所获得的利润一样。这种商品每个定价多少元?
设f(x)满足：=0，x(x)一x2f’2(x)=1一e－2x且f(x)二阶连续可导，则()．
设函数f(x)连续且大于零，Ω(t)={(x，y，z)|x2+y2+z2≤t2}，D(t)={x，y)|x2+y2≤t2}，则
下列不属于软件调试技术的是()
Writeanessaybasedonthefollowingchart.Summarizetheinformationandreportthemainfeatures,andmakecomparisonswhere

最新回复(0)

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

二级C语言

NCRE全国计算机二级

下面不属于软件测试实施步骤的是

下面关于位运算符的叙述，正确的是

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞n

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=＆s[0]；则以下scanf函数调用语句有错误的是

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是

请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

以下不构成无限循环的语句或语句组是（）。

腭中缝裂开骨折线从梨状孔下方，牙槽嵴上方两侧水平方向延伸至上颌翼突缝

填制原始凭证时，符合书写要求的是()。

新一轮基础教育课程改革的理论基础包括人本主义理论、合作教育学理论和素质教育理论。()

二十国集团领导人同意为国际货币基金组织和世界银行等多边金融机构提供总额1万亿美元资金，使国际货币基金组织资金规模扩大至现在的3倍，以帮助受金融危机影响陷入困境的国家。上文最恰当的标题是：

某商品按定价出售，每个可以获得45元的利润，现在按定价的八五折出售8个，按定价每个减价35元出售12个，所获得的利润一样。这种商品每个定价多少元?

设f(x)满足：=0，x(x)一x2f’2(x)=1一e－2x且f(x)二阶连续可导，则()．

设函数f(x)连续且大于零，Ω(t)={(x，y，z)|x2+y2+z2≤t2}，D(t)={x，y)|x2+y2≤t2}，则

下列不属于软件调试技术的是()

Writeanessaybasedonthefollowingchart.Summarizetheinformationandreportthemainfeatures,andmakecomparisonswhere