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

admin2022-04-01 49

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

选项 A、14
B、15
C、16
D、不可能有这样的树

答案B

解析设叶子节点数为n，则度为2的节点数为30-3-4-n=23-n，根据树中的节点数=树中所有节点的度之和+1，得3×3+2×(23-n)+1×4+0×n+1=30，则n=15。

转载请注明原文地址:https://kaotiyun.com/show/bBkp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为
给定程序MODI1．C中函数fun的功能是：由形参给定n个实数，输出平均值，并统计在平均值以上(含平均值)的实数个数。例如，n=8时，输入：193．199，195．673，195．757，196．051，196．092，196．596，196．579
有以下程序#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("data.dat","w+");for(i=
以下能正确表述算式sin(2πr+30°)的C语言表达式是
有以下程序#include＜stdio．h＞intfun(inta，intb){if(b==0)returna；elsereturn(fun(--a，--b))；}main()
设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
有定义语句：inta；longb；doublex，y；，则以下选项中正确的表达式是()。
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，C)(其属性分别学号、课号和成绩)。检索选修课程名为“操作系统”的
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

随机试题

背景某项目施工过程中，项目经理部为了降低项目成本将工程划分为：基础工程、主体结构工程、安装工程、装饰装修工程，并对其功能进行评分，根据项目合同和施工图纸，得出预算成本，详见下表。根据项目所属的企业要求该项目经理部在项目管理过程中成本降低率为6％，所以项目
网上免费产品的特性【】
预防肠道传染病最重要的措施是
我国按投资主体的不同性质，将股票划分为(　　)。
是否对股东派发股利以及股利支付率高低的确定，应考虑的因素中不包括(　　)。
2014年1月10日，甲上市公司发布虚假的重大利好消息。2014年2月20日，在全国范围发行的乙证券报首次揭露了甲公司的虚假消息，引起甲公司的股票停牌。2014年3月30日，甲公司在中国证券监督管理委员会指定披露证券市场信息的媒体上，自行公告更正虚假陈述。
下面的文学形象中不属于吝啬鬼典型的是()。
根据以下资料，回答问题。根据《国务院关于开展第三次全国经济普查的通知》（国发[2012]60号）要求，我国进行了第三次全国经济普查。这次普查的标准时点为2013年12月31日，普查时期资料为2013年年度资料。普查对象是在我国境内从事第二产业和第
WhatdoRussia’sBelgorodprovinceandsomeschoolsinFloridaandConnecticuthaveincommon?Theyareunlikelyrecruitstothe
Peoplemightnotenjoysuchasituation:dininginapitch-darkroom,unawarewhat’sonourplatewhilesittingnexttoacomple

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为

给定程序MODI1．C中函数fun的功能是：由形参给定n个实数，输出平均值，并统计在平均值以上(含平均值)的实数个数。例如，n=8时，输入：193．199，195．673，195．757，196．051，196．092，196．596，196．579

有以下程序#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("data.dat","w+");for(i=

以下能正确表述算式sin(2πr+30°)的C语言表达式是

有以下程序#include＜stdio．h＞intfun(inta，intb){if(b==0)returna；elsereturn(fun(--a，--b))；}main()

设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。

有定义语句：inta；longb；doublex，y；，则以下选项中正确的表达式是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

网上免费产品的特性【】

预防肠道传染病最重要的措施是

我国按投资主体的不同性质，将股票划分为( )。

是否对股东派发股利以及股利支付率高低的确定，应考虑的因素中不包括( )。

下面的文学形象中不属于吝啬鬼典型的是()。

WhatdoRussia’sBelgorodprovinceandsomeschoolsinFloridaandConnecticuthaveincommon?Theyareunlikelyrecruitstothe

Peoplemightnotenjoysuchasituation:dininginapitch-darkroom,unawarewhat’sonourplatewhilesittingnexttoacomple

我国按投资主体的不同性质，将股票划分为(　　)。

是否对股东派发股利以及股利支付率高低的确定，应考虑的因素中不包括(　　)。