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

admin2020-11-23 53

问题设某棵树的度为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的功能是：把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则将整个字符串复制到形参t所指字符数组中。例如，形参s所指的字符串为：abcdefgh，n的值为5，程序执行后t所指
下列给定程序中，函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生的数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，
编写函数fun，其功能是：求出1～1000之间能被7或11整除，但不能同时被7和11整除的所有整数，并将其放在a所指的数组中，通过n返回这些数的个数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题
有以下程序：#include＜stdio．h＞voidfun(intn，int*s){intf：if(n==1)*s=n+1；else{fun(n—1，&f)；*s=f；}}main(){intx=0；fun(4，&
有以下定义：structdata{inti；charc；doubled；}x；以下叙述中错误的是()。
以下选项中，合法的一组C语言数值常量是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
检查软件产品是否符合需求定义的过程称为
设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

随机试题

李某与周某设立信达建筑有限责任公司，二人各出资100万元人民币，记载于公司章程，并签名、盖章。但实际上李某的100万元出资是向周某借的。公司成立后，因李某欠第三人石某20万元借款长期不还，石某向人民法院起诉李某，要求归还借款，并请求法院强制执行李某在信达建
在会计制度设计范畴中，企业的退货管理制度属于()
Heisdead,______Iamalive.
SpeakerA:Canyoucomedownalittleforthiswatch?SpeakerB:______
上、下肢动静脉造影以多少帧频成像
甲公司为上市公司，主要从事机器设备的生产和销售。甲公司2007年度适用的所得税税率为33%，2008年及以后年度适用的所得税税率为25%，有足够的应纳税所得额用于抵扣可抵扣暂时性差异。假定甲公司相关资产的初始入账价值等于计税基础，且折旧或摊销方法、折旧或摊
为促进高校创业创新教育发展，浙江省日前启动实施()工程，预计到2020年将培育创业导师5000名，结对培育大学生创业者2万名。
设随机变量X与Y相互独立，X的概率分布为P{x=i}=(i=一1，0，1)，Y的概率密度为记Z=X+Y(Ⅱ)求Z的概率密度fZ(z)．
CPU与外设之间的I/O传送中，一种是程序查询传送方式，下列说法错误的是
下列选项中不属于结构化程序设计原则的是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是()。

有以下程序：#include＜stdio．h＞voidfun(intn，int*s){intf：if(n==1)*s=n+1；else{fun(n—1，&f)；*s=f；}}main(){intx=0；fun(4，&

有以下定义：structdata{inti；charc；doubled；}x；以下叙述中错误的是()。

以下选项中，合法的一组C语言数值常量是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

检查软件产品是否符合需求定义的过程称为

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

在会计制度设计范畴中，企业的退货管理制度属于()

Heisdead,______Iamalive.

SpeakerA:Canyoucomedownalittleforthiswatch?SpeakerB:______

上、下肢动静脉造影以多少帧频成像

为促进高校创业创新教育发展，浙江省日前启动实施()工程，预计到2020年将培育创业导师5000名，结对培育大学生创业者2万名。

设随机变量X与Y相互独立，X的概率分布为P{x=i}=(i=一1，0，1)，Y的概率密度为记Z=X+Y(Ⅱ)求Z的概率密度fZ(z)．

CPU与外设之间的I/O传送中，一种是程序查询传送方式，下列说法错误的是

下列选项中不属于结构化程序设计原则的是

有以下程序：#include＜stdio．h＞voidfun(intn，ints){intf：if(n==1)s=n+1；else{fun(n—1，&f)；*s=f；}}main(){intx=0；fun(4，&