首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
admin
2018-06-29
61
问题
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
选项
A、12
B、13
C、11
D、不可能有这样的树
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。
根据题意,度为3的树第1层1个根结点,第2层3个子结点,每个子结点下各3个子结点,所以第3层共9个子结点,前3层共13个结点。第3层有一个结点度为2即有2个子结点,本层其他结点各1个子结点;即第4层共10个结点。前4层共23个结点。第4层中的两个结点下各有一个子结点,即第5层有2个结点,此2个结点下各有一个子结点。
第3层有8个度为1的结点,第4层有2个度为1的结点,第5层自2个度为1的结点,8+2+2=12。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/F3xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()main(){inta=-1,b=4,k;k=(++a<=0)&&!(b--<=0);printf("%d%d%d\n",k,a,B);}
下列程序的输出结果是()。point(char*pt);main(){charb[4]={’a’,’c’,’s’,’f},*pt=b;pt=point(pt
以下合法的赋值语句是______。
以下程序运行后的输出结果是______。intf(inta[],intn){if(n>=l)returnf(a,n-1)+a[n-1];elsereturn0;
有下列程序段:structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;下列选项中表达式的值为11的是
下列工具中为需求分析常用工具的是()。
若有以下定义:intt[3][2];,能正确表示t数组元素地址的表达式是______。
将E-R图转换到关系模式时,实体与联系都可以表示成()。
以三级模式为框架形成的3种数据库中,真实存在于计算机外存的数据库是()。
给定程序MODll。C中的函数Creatlink的功能是创建带头结点的单向链表,并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改
随机试题
绒毛水泡状改变,组织出血、坏死,侵入子宫肌层,诊断为
经行瘖的病因多为经行吐衄的病因多为
与传统企业相比较,虚拟企业中劳动密集型和知识含量不高的生产在企业所占的比重变化趋势是()。
布料对于()相当于()对于竹简
下列有关我国自然资源的叙述,不正确的是()。
《天朝田亩制度》是最能体现太平天国社会理想和这次农民起义特色的纲领性文件。《资政新篇》是太平天国后期颁布的社会发展方案。《资政新篇》
BSP的具体目标可归纳为5条,下列()是以最高效率支持企业目标的?
将前缀运算符"--"重载为非成员函数,下列原型中能正确用于类中说明的是()。
Everyotherweek,newstudiesappearthateithercriticizeorpraisetheroastedbean.Aretheregroundsforconcernunderthef
Insociolinguistics,thewholeofaperson’slanguageisreferredtoas
最新回复
(
0
)