设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

admin2020-11-23 49

问题设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

选项 A、22
B、30
C、35
D、不可能有这样的树

答案B

解析本题采用画图法来求出结果。首先先画出包含3个度为3的结点；然后再添加4个度为1的结点，此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。画图结束后，不管是什么样的树，总结点数都是30。

转载请注明原文地址:https://kaotiyun.com/show/9v3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){charch=′Z′；ch=(ch—′A′+1)％26+′A′；putchar(ch)；printf(″＼n″)；}程序的运行结果是()。
有两个关系R和T如下：则由关系R得到关系T的操作是()。
函数fun的功能是：根据所给的年、月、日，计算出该日是这一年的第几天，并作为函数值返回。其中函数isleap用来判别某一年是否为闰年。例如，若输入：200851，则程序输出：2008年5月1日是该年的第122天。请在程序的下画线处填入正确的内容，并
下列给定程序中，函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生的数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或
关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
数据库系统的核心是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的（）。
下面描述中，不属于软件危机表现的是（）。

随机试题

微分方程y’’+y=一2x的通解为()．
金属基托的缺点是
患儿，1天来暴泻不止，症见大便稀溏如水样，面色苍白，哭声微弱，四肢厥冷，冷汗自出，尿少。其辨证属于
室内消火栓管道安装时，若管道壁厚≤4mm，直径≤50mm，应采用()
按照《公司法》的规定，普通股股东不享有()的股东权益。
简述沃辛瘤的临床特点。
远期利率隐含在即期利率中，并且是利用即期利率套算出来的。()
微分方程y’’一λ2y=eλx+e－λx(λ＞0)的特解形式为()
x、y、x均为int型变量，描述“x、y和z中至少有两个为正数”的表达式是______。
Aginghappenstoallofus,andisgenerallythoughtofasanaturalpartoflife.Itwouldseemsillytocallsuchathinga"d

最新回复(0)

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){charch=′Z′；ch=(ch—′A′+1)％26+′A′；putchar(ch)；printf(″＼n″)；}程序的运行结果是()。

有两个关系R和T如下：则由关系R得到关系T的操作是()。

关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

数据库系统的核心是()。

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

下面描述中，不属于软件危机表现的是（）。

微分方程y’’+y=一2x的通解为()．

金属基托的缺点是

患儿，1天来暴泻不止，症见大便稀溏如水样，面色苍白，哭声微弱，四肢厥冷，冷汗自出，尿少。其辨证属于

室内消火栓管道安装时，若管道壁厚≤4mm，直径≤50mm，应采用()

按照《公司法》的规定，普通股股东不享有()的股东权益。

简述沃辛瘤的临床特点。

远期利率隐含在即期利率中，并且是利用即期利率套算出来的。()

微分方程y’’一λ2y=eλx+e－λx(λ＞0)的特解形式为()

x、y、x均为int型变量，描述“x、y和z中至少有两个为正数”的表达式是______。

Aginghappenstoallofus,andisgenerallythoughtofasanaturalpartoflife.Itwouldseemsillytocallsuchathinga"d