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

admin2020-11-23 80

问题设某棵树的度为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全国计算机二级

相关试题推荐

函数fun的功能是：根据所给的年、月、日，计算出该日是这一年的第几天，并作为函数值返回。其中函数isleap用来判别某一年是否为闰年。例如，若输入：200851，则程序输出：2008年5月1日是该年的第122天。请在程序的下画线处填入正确的内容，并
下列给定程序中，函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生的数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，
下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞#include＜stdio．h＞
有以下程序：#include＜stdio．h＞main(){intx=1，y=0；if(!x)y++；elseif(x==0)if(x)y+=2；elsey+=3；printf(″％d＼n″，y)；}程序运行后的输出结
有以下程序：#include＜sfdi0．h＞#include＜string．h＞main(){charstr[]={″Hell0Beijing″；printf(″％d，％d＼n″，strlen(str)，sizeof(str))；}
有以下程序段：intx，i；for(i=1；i＜=100；i++){scanf(″％d″，&x)；if(x＜0)continue；printf(″％4d＼n″，x)；}下列各项中，针对上述程序段的描述正确的是()。
下列给定的程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入，若k的值为500，则函数的值为4622。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更
下列给定程序中，函数fun的功能是：在整数10到55之间，查找能被3整除且有一位上的数值是5的数，把这些数放在b所指的数组中，这些数的个数作为函数值返回。规定函数中a1放个位数，a2放十位数。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删
软件生命周期是指
在软件开发中，下面不属于设计阶段的任务的是()。

随机试题

离职培训
小儿多发性抽动症的基本病理改变是
采用两个以上的指标比例进行分析，特点是把对比分析的数值变成相对数，再观察其相互之间的关系，这种方法称为()。
进口货物自装载货物的运输工具申报进境之日起超过多少时间仍未向海关申报的,货物由海关提取依法变卖处理()
破产分配中，管理人应当将()债权分配额提存。
对由于减免增值税、消费税而发生退税的，不予退还已征收的城市维护建设税。()
朋友圈子太小，就会让人产生自卑感，关于自卑，下列说法正确的是()
气候正义是环境正义在气候变化领域的具体发展和体现。2000年前后，一些非政府组织承袭环境正义运动的精神，开始对气候变化的影响进行伦理审视，气候正义便应运而生。气候正义关注的核心主要是在气候容量有限的前提下，如何——各方的权利和义务。主要表现为一种社会正义或
设计一个大型信息系统首先必须有()。
ProperstreetbehaviorintheUnitedStatesrequiresanicebalanceofattentionandinattention.Youaresupposedtolookata

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞#include＜stdio．h＞

有以下程序：#include＜stdio．h＞main(){intx=1，y=0；if(!x)y++；elseif(x==0)if(x)y+=2；elsey+=3；printf(″％d＼n″，y)；}程序运行后的输出结

有以下程序：#include＜sfdi0．h＞#include＜string．h＞main(){charstr[]={″Hell0Beijing″；printf(″％d，％d＼n″，strlen(str)，sizeof(str))；}

有以下程序段：intx，i；for(i=1；i＜=100；i++){scanf(″％d″，&x)；if(x＜0)continue；printf(″％4d＼n″，x)；}下列各项中，针对上述程序段的描述正确的是()。

软件生命周期是指

在软件开发中，下面不属于设计阶段的任务的是()。

离职培训

小儿多发性抽动症的基本病理改变是

采用两个以上的指标比例进行分析，特点是把对比分析的数值变成相对数，再观察其相互之间的关系，这种方法称为()。

进口货物自装载货物的运输工具申报进境之日起超过多少时间仍未向海关申报的,货物由海关提取依法变卖处理()

破产分配中，管理人应当将()债权分配额提存。

对由于减免增值税、消费税而发生退税的，不予退还已征收的城市维护建设税。()

朋友圈子太小，就会让人产生自卑感，关于自卑，下列说法正确的是()

设计一个大型信息系统首先必须有()。

ProperstreetbehaviorintheUnitedStatesrequiresanicebalanceofattentionandinattention.Youaresupposedtolookata