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

admin2020-05-19 78

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为：7654321时，t中的数为：7531。请改正程序中的错误，使它能得出正确的结果。
给定程序MODIl．C中，函数fun的功能是判断整数n是否是“完数”。当一个数的因子之和恰好等于这个数本身时，就称这个数为“完数”。例如：6的因子包括1、2、3，而6=1+2+3，所以6是完数。如果是完数，函数返回值为1，否则函数返回值为0。数组a中存放的
有以下程序：#includemain(){｜while(getchar()!=’＼n’)；｜}以下叙述中正确的是()。
以下关于C语言数据类型的叙述中正确的是()。
下列关于线性表的叙述中，不正确的是()。
N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，它的功能是：求出平均分，由函数值返回。例如，若学生的成绩是：85，76，69，85，91，72，64，87，则平均分应当是：78．625。注意
下面程序的输出结果是()。#includemain(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf("％c＼n"，*p+4)；}
设有定义语句“int(*f)(int)；”则下列叙述中正确的是()。
学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#，C#(SC)／C表示()。
度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为()。

随机试题

与痰饮形成有关的脏腑是
汤姆为美国人，因在中国犯故意伤害罪被检察院起诉到某中级人民法院，该法院哪些做法是错误的?()
下列是房源物理属性的是()。
铁路工程初测阶段对于构造复杂的地区，其工程地质调绘应用()，查明地质构造特征、性质、延伸方向。
依据《合同法》的有关条款，下列关于建设工程承包合同的做法，符合规定的是()。
在城市市区噪声敏感建筑物集中区域内，禁止夜间进行产生噪声污染的施工作业，因特殊需要必须连续作业的，必须()。
下列关于期权价格的表述正确的有()。[2014年6月真题]Ⅰ．一般来说，权利期限越长，期权价格越高Ⅱ．期权价格与基础资产价格的波动性呈正相关Ⅲ．基础资产分红的时候，若协定价格不调整，则分红会使看涨期权的价格下跌，看跌期权的价格上涨
简述徇私枉法罪与伪证罪的界限。
下列选项中，评审方法是按照正式化程度逐渐增强排列的是______。
窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：OptionBase1PrivateSubCommand1_Click()Dima(4，4)AsIntegerFori=1To4Forj=1To

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){｜while(getchar()!=’＼n’)；｜}以下叙述中正确的是()。

以下关于C语言数据类型的叙述中正确的是()。

下列关于线性表的叙述中，不正确的是()。

下面程序的输出结果是()。#includemain(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf("％c＼n"，*p+4)；}

设有定义语句“int(*f)(int)；”则下列叙述中正确的是()。

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#，C#(SC)／C表示()。

度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为()。

与痰饮形成有关的脏腑是

汤姆为美国人，因在中国犯故意伤害罪被检察院起诉到某中级人民法院，该法院哪些做法是错误的?()

下列是房源物理属性的是()。

铁路工程初测阶段对于构造复杂的地区，其工程地质调绘应用()，查明地质构造特征、性质、延伸方向。

依据《合同法》的有关条款，下列关于建设工程承包合同的做法，符合规定的是()。

在城市市区噪声敏感建筑物集中区域内，禁止夜间进行产生噪声污染的施工作业，因特殊需要必须连续作业的，必须()。

简述徇私枉法罪与伪证罪的界限。

下列选项中，评审方法是按照正式化程度逐渐增强排列的是______。

窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：OptionBase1PrivateSubCommand1_Click()Dima(4，4)AsIntegerFori=1To4Forj=1To

下面程序的输出结果是()。#includemain(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf("％c＼n"，p+4)；}