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

admin2019-12-17 34

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

按照“后进先出”原则组织数据的数据结构是
若有以下程序#3include＜stdio_h＞main(){intk=3；voidsp(int*a){intb=2；sp(&k)；*a=*a*2；printf("％d＼n"，k)；printf("％d，"，*a)；}a=&
在关系模型中，每一个二维表称为一个
“商品”与“顾客”两个实体集之间的联系一般是
有下列程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwtite(a，sizeof(int)，5，fp)；fwrite(a，
下列语句组中，正确的是
以下选项中不属于C语言程序运算符的是
请编写函数fun。其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为33333333444444445555
请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#defineM4#inc
软件的三要素是

随机试题

银行存款余额调节表是()。
细菌性食物中毒是夏秋季节发生较多的事故之一，它的特点是
A、均质型红斑B、均质型白斑C、颗粒型红斑D、疣状白斑E、间杂型红斑白色的病损中夹杂有疣状或红斑样成分，上皮表面高低不平呈刺状或乳头状增生，有过度角化，粒细胞层明显，棘细胞层增生
男，41岁，患肝硬化5年。5天来畏寒发热，体温38℃左右，全腹痛，腹部明显膨隆，尿量550ml／d。若该患者于住院期间出现肝肾综合征，下列哪项不是其特征性改变
关于结核性淋巴结炎的描述，错误的是()。
我国商标实行自愿注册原则，但下列商品中必须使用注册商标的是(　　)。
ABC公司在2014年年末考虑卖掉现有的一台闲置设备。该设备于8年前以40000元购入，税法规定的折旧年限为10年，按直线法计提折旧，预计残值率为10％，目前可以按10000元价格卖出，假设所得税税率为25％，卖出现有设备对本期现金净流量的影响是(
　　(《威尼斯商人》是莎士比亚早期作品。剧本通过夏洛克与威尼斯商人安东尼奥的矛盾冲突，揭露高利贷者的残暴贪婪。安东尼奥为帮助他的朋友巴萨尼奥向鲍西娅求婚，借了夏洛克的三千块钱。夏洛克因与安东尼奥有宿怨，迫使他订了一个借约，如果不能在规定的日期和地点还钱，
A、 B、 C、 D、 E、 E注意，此式并非齐次分式．
(1)Iwasasecond-yearmedicalstudentattheuniversity,andwasonmyseconddayofroundsatanearbyhospital.Myuniversit

最新回复(0)

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

二级C语言

NCRE全国计算机二级

按照“后进先出”原则组织数据的数据结构是

若有以下程序#3include＜stdio_h＞main(){intk=3；voidsp(int*a){intb=2；sp(&k)；*a=*a*2；printf("％d＼n"，k)；printf("％d，"，*a)；}a=&

在关系模型中，每一个二维表称为一个

“商品”与“顾客”两个实体集之间的联系一般是

有下列程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwtite(a，sizeof(int)，5，fp)；fwrite(a，

下列语句组中，正确的是

以下选项中不属于C语言程序运算符的是

请编写函数fun。其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为33333333444444445555

软件的三要素是

银行存款余额调节表是()。

细菌性食物中毒是夏秋季节发生较多的事故之一，它的特点是

A、均质型红斑B、均质型白斑C、颗粒型红斑D、疣状白斑E、间杂型红斑白色的病损中夹杂有疣状或红斑样成分，上皮表面高低不平呈刺状或乳头状增生，有过度角化，粒细胞层明显，棘细胞层增生

男，41岁，患肝硬化5年。5天来畏寒发热，体温38℃左右，全腹痛，腹部明显膨隆，尿量550ml／d。若该患者于住院期间出现肝肾综合征，下列哪项不是其特征性改变

关于结核性淋巴结炎的描述，错误的是()。

我国商标实行自愿注册原则，但下列商品中必须使用注册商标的是( )。

A、 B、 C、 D、 E、 E注意，此式并非齐次分式．

(1)Iwasasecond-yearmedicalstudentattheuniversity,andwasonmyseconddayofroundsatanearbyhospital.Myuniversit

若有以下程序#3include＜stdio_h＞main(){intk=3；voidsp(inta){intb=2；sp(&k)；a=a2；printf("％d＼n"，k)；printf("％d，"，*a)；}a=&

我国商标实行自愿注册原则，但下列商品中必须使用注册商标的是(　　)。