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

admin2019-06-12 43

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

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

答案D

解析本题采用画图法来求出结果。首先先画出包含3个度为2的结点；然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为3的结点，不管怎么添加都不能添加出15个度为0的结点，因此不可能有这样的树。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下关于数据的逻辑结构的叙述中，不正确的是()。
有如下类声明：classTestClass{inti；private：intj；protected：intk；public：intm，n；}；其中，私有成员的数量为___
如果表达式x=y*z中的*是作为成员函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为__________。
在程序设计阶段应该采取__________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
下列关于纯虚函数与抽象类的描述中，错误的是()。
以下描述中，不是线性表顺序存储结构特征的是()。
以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout
下列对重载函数的描述中，()是错误的。
软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于__________中的一个阶段。
【】结构，也称为重复结构，即算法中有一组操作要求反复被执行。

随机试题

糖尿病患者肥胖者
A．右房、右室大，肺动脉段凸出B．左房、左室大，肺动脉段凸出C．左室、右室大，肺动脉段凸出D．右室大，肺动脉段凸出，肺野清晰E．右室大，肺动脉段凹陷，肺野清晰
以下可以采用复线蒸汽系统的情况是()。
火灾联动控制系统中，通过接收火灾报警控制器发出的火灾报警信息，按预设逻辑对建筑中设置的自动消防系统设施进行控制指的是()。
2011年1月1日，甲公司经批准发行到期还本、分期付息的公司债券200万张。该债券每张面值为100元，期限为3年，票面年利率为5％，每年1月1日支付上一年利息，该债券实际年利率为6％。假定不考虑债券的发行费用。甲公司发行债券实际募得资金19465万元，债券
甲、乙、丙、丁拟共同组建一有限责任性质的饮料公司，注册资本200万元，其中甲、乙各以货币60万元出资：丙以实物出资，经评估作价70万元；丁以劳务出资，经全体出资人同意作价10万元。饮料公司成立后经营一直不景气，已欠银行贷款100万元不能偿还。经股东会决议，
一辆汽车沿平直公路行驶，开始时速度和时间的关系为v=250t，速度到达80km／h后，匀速行驶0．5h．后来因故障，汽车在12min内速度均匀减为零，则：此时汽车行驶了多长时间?
What’stheweatherlikenow?
71.Oneofthemajorpleasuresinlifeisappetite,andoneofourmajordutiesshouldbetopreserveit.Appetiteisthekeennes
Icaughta______ofthecarbeforeitdisappearedaroundthecornerofthestreet.

最新回复(0)

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

二级C

NCRE全国计算机二级

以下关于数据的逻辑结构的叙述中，不正确的是()。

有如下类声明：classTestClass{inti；private：intj；protected：intk；public：intm，n；}；其中，私有成员的数量为___

如果表达式x=y*z中的*是作为成员函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为__________。

在程序设计阶段应该采取__________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

下列关于纯虚函数与抽象类的描述中，错误的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout

下列对重载函数的描述中，()是错误的。

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于__________中的一个阶段。

【】结构，也称为重复结构，即算法中有一组操作要求反复被执行。

糖尿病患者肥胖者

A．右房、右室大，肺动脉段凸出B．左房、左室大，肺动脉段凸出C．左室、右室大，肺动脉段凸出D．右室大，肺动脉段凸出，肺野清晰E．右室大，肺动脉段凹陷，肺野清晰

以下可以采用复线蒸汽系统的情况是()。

火灾联动控制系统中，通过接收火灾报警控制器发出的火灾报警信息，按预设逻辑对建筑中设置的自动消防系统设施进行控制指的是()。

一辆汽车沿平直公路行驶，开始时速度和时间的关系为v=250t，速度到达80km／h后，匀速行驶0．5h．后来因故障，汽车在12min内速度均匀减为零，则：此时汽车行驶了多长时间?

What’stheweatherlikenow?

71.Oneofthemajorpleasuresinlifeisappetite,andoneofourmajordutiesshouldbetopreserveit.Appetiteisthekeennes

Icaughta______ofthecarbeforeitdisappearedaroundthecornerofthestreet.

如果表达式x=yz中的是作为成员函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为__________。