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

admin2020-11-23 53

问题设某棵树的度为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/Hy3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面不能作为软件设计工具的是()。
有以下程序：#include＜stdio．h＞main(){FILE*fp；charstr[10]；fp=fopen(’’myfile．dat’’，’’w’’)；fputs(’’abc’’，fp)；
以下选项中能用作数据常量的是()。
要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。
设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。
编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为"asdasasdfgasdaszx67asdmklo"，子字符串为"as"，则应当输出6。注意：请勿改动主函数main和其他函
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：函数返回指定学号的学生数据，指定的学号在主函数中输入。若没找到指定学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。(用于字符串比较的函数
己知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数（规定只有一个最低分）。注意：部分源程序存在文件PROG1．C文件中。请勿改动主函数mai
数据库应用系统中的核心问题是
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

随机试题

关于医疗机构药品采购叙述错误的是：
某实施监理的工程，建设单位分别与甲、乙施工单位签订了土建工程施工合同和设备安装工程施工合同，与丙单位签订了设备采购合同。工程实施过程中发生下列事件。事件1：甲施工单位按照施工合同约定的时间向项目监理机构提交了《工程开工报审表》，总监理工程
社会保险法律制度的规定，下列关于职工基本养老保险待遇的表述中，正确的有()。
根据反垄断法律制度的规定，经营者因实施垄断行为的可能承担的法律责任类型包括()。
1922年7月16日至23日，中国共产党第二次全国代表大会在上海举行。大会指出，现阶段的最低纲领是()。
吊销公安机关发放的许可证，主要限于以下()特种行业。
双方行政行为是指必须经过行政主体和行政相对人双方意思表示一致才能成立的行政行为。下列属于双方行政行为的是()。
Censorship(审查制度)isforthegoodofsocietyasawhole.Imaginewhatchaostherewouldbeifwelivedinasocietywithoutlaws.
Itisreportedthatabouttwohundredpeoplediedintheaccident,_______children.
ToliveintheUnitedStatestodayistogainanappreciationforDahrendorf’sassertionthatsocialchangeexistseverywhere.T

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面不能作为软件设计工具的是()。

有以下程序：#include＜stdio．h＞main(){FILE*fp；charstr[10]；fp=fopen(’’myfile．dat’’，’’w’’)；fputs(’’abc’’，fp)；

以下选项中能用作数据常量的是()。

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。

设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。

编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为"asdasasdfgasdaszx67asdmklo"，子字符串为"as"，则应当输出6。注意：请勿改动主函数main和其他函

数据库应用系统中的核心问题是

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

关于医疗机构药品采购叙述错误的是：

社会保险法律制度的规定，下列关于职工基本养老保险待遇的表述中，正确的有()。

根据反垄断法律制度的规定，经营者因实施垄断行为的可能承担的法律责任类型包括()。

1922年7月16日至23日，中国共产党第二次全国代表大会在上海举行。大会指出，现阶段的最低纲领是()。

吊销公安机关发放的许可证，主要限于以下()特种行业。

双方行政行为是指必须经过行政主体和行政相对人双方意思表示一致才能成立的行政行为。下列属于双方行政行为的是()。

Censorship(审查制度)isforthegoodofsocietyasawhole.Imaginewhatchaostherewouldbeifwelivedinasocietywithoutlaws.

Itisreportedthatabouttwohundredpeoplediedintheaccident,_______children.

ToliveintheUnitedStatestodayistogainanappreciationforDahrendorf’sassertionthatsocialchangeexistseverywhere.T