首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、O的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、O的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-04-26
56
问题
设某棵树的度为3,其中度为3、1、O的结点个数分别为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/VSDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
要求使下列程序输出5个整数,请填空。for(i=0;i<=______;printf("%d\n",i+=2));
下列程序的输出结果是()。intf1(intx,inty){returnx>y?x:y;}intf2(intx,inty){returnx>y?y:x;}main(){inta=4,b=3,c=5,
简单的交换排序方法是()。
在16位IBM-PC机上使用C语言,若有如下定义structdata{inti;charch;doublef;}b;则结构变量b占用内存的字节数是
在数据管理技术的发展过程中,可实现数据共享的是
下面叙述正确的是
下列数据结构中,按先进后出原则组织数据的是
以下关于long、int和short类型数据占用内存大小的叙述中正确的是
如果需要打开一个已经存在的非空文件“Demo”进行修改,下面选项中正确的是
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
随机试题
在物资统计中,标志按其表明总体单位特征的区别,又分为品质标志和()标志。
下列哪项属五行之“金”
下列关于超导磁体的特点,不正确的是
风险管理是为了达到一个组织的既定目标,而对组织所承担的各种风险进行管理的系统过程,其采取的方法应符合()的要求。
新型城市卫生服务体系是以社区卫生服务为基础,社区卫生服务机构与医院()分工合理、协作密切共同构成的。
外部言语主要有__________和__________两大类。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
下列哪一项不支持急进性肾小球肾炎的诊断
属相
A、Thespeakerisaskedtocheckhisbag.B、Thespeakerisabouttofinishhisdinner.C、Thespeakerdoesn’twanttogotothede
最新回复
(
0
)