首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2018-10-16
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/1Mxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下述程序段的执行结果是()#include＜stdio．h＞voidmain(){intx;for(x=1;x＜＝100;x++)if(++x%3＝＝0)if(++x%4=
算法一般都可以用______控制结构组合而成。
以下程序的输出结果是#includestructst{intx;int*y;}*p;intdt[4]={10,20,30,40};structstaa[4]={50,&dt[0],60,&dt[0],60,&dt[
若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j=50,a[]={7,4,10,5,8};for()j+=a[i];printf("%d",j-4
若有定义doublea[5];，则a数组元素下标的上限为______。
要求以下程序的功能是计算main(){intn;floats；s=1.0；for(n=10;n＞1;n--)s=s+1/n；pfintf("%6.4f\n",s)；}程序
源程序的文档化不包括()。
已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
随机试题
ApublicspatbetweentwowarringandwildlypopularChineseappsbushadthefeelofateenagedance-off“Sorry，DouyinFans”，ran
Letushopewecansettlethematterwithout______moretrouble.
正常直方图呈()分布。
下列属于中央和地方共享税的有()。
征税对象又称为()。
智力激励法：又称集思广益法、头脑风暴法，以小组讨论会形式产生创造性设想的一种集体创造方法。根据上述定义，下列属于智力激励法的是()。
“一门三父子，都是大文豪，诗赋传千古，峨眉共比高。”这首诗中的“三父子”指的是______。
A、 B、 C、 D、 B
SpeakerA:Goodevening,sirandmadam.SpeakerB:Goodevening.【D1】______SpeakerA:Letmecheckthelist.Yes,wedohavea
现如今，越来越多的美国人来到中国求职。北京和上海这些经济发达的城市成为他们的首选目的地。由于受到金融危机的影响，美国的就业市场变得很惨淡。而中国发展迅速的经济和相对较低的生活成本吸引着美国求职者前来。许多刚刚毕业的美国大学生也加入到这股中国求职潮。同时，许
最新回复
(
0
)
