首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-04-26
82
问题
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设度为2的结点数为x,那么30=3*3+2*x+1*4+1=2*x+14,由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点,也就是30—3—8—4=15。
转载请注明原文地址:https://kaotiyun.com/show/8SDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
要求使下列程序输出5个整数,请填空。for(i=0;i<=______;printf("%d\n",i+=2));
下列选项中,不是一个算法的基本特征的是()。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
有以下程序#includemain(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;for(i=0;i
有以下程序#includemain0{inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是
C语言规定,在一个源程序中,main函数的位置
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是
下面不属于软件设计原则的是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
在数据流图的类型中有两种类型,它们是变换型和()。
随机试题
尿路感染最常见的致病菌为
患者,男,64岁。腹痛伴频繁呕吐3天,以肠梗阻收入院,血[Na+]135mmol/L,血[K+]3.5mmol/L,BP80/60mmHg。治疗应首先采取
乳剂中分散相乳滴合并,而且与连续相分离成不相混溶的两层液体的现象称为()。
犯罪嫌疑人甲于2002年因琐事将邻居捅成轻伤后逃跑,2008年春节他认为没事,回家过年,被害人发现后到当地公安机关报案,要求追究其刑事责任,公安机关决定立案侦查,并将其拘留,报请人民检察院批准逮捕。那么对此案应当如何处理?()
评标委员会的评标专家成员人数一般为()人以上单数。
在基本的量本利图中,当一定时期内,产品价格不变时,销售收入随产销数量增加而增加,呈线性函数关系;当单位产品的变动成本不变时,总成本也呈线性变化。销售收入线与总成本线的交点是()。
《协调制度》为了避免各品目所列商品发生交叉归类,需要时在类、章标题下设有类注释、章注释和__________。
Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______apar
PabloPicassowasthemostinfluentialandsuccessfulartistofthe20thcentury.Painting,sculpture,graphicart,andceramics
Twomenhavedenied______murderingawomanataremotepicnicspot.
最新回复
(
0
)