首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-11-28
55
问题
设某棵树的度为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/33Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream.h>#include<iomanip.h>usingnamespacestd;classCSum{intx,y;public:
已知:intm=10;在下列定义引用的语句中,正确的是
已知一个函数模板定义为:template<typenameT1,typenameT2>T1FUN(T2n){returnn*5.0;}若要求以int型数据7为函数实参调用该模板函数,并返回一个double型数据,则该调用
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
有以下程序段intk=0;while(k=1)k++;while循环执行的次数是
软件结构是以______为基础而组成的一种控制层次结构。
下列选项中不全是C++语言关键字的是
对如下二叉树进行后序遍历的结果为()。
软件是程序、数据和______的集合。
软件工程研究的内容主要包括:软件工程管理和【】技术。
随机试题
关于肺结核治疗效果的评价,正确的有
A.贫血、乏力、腹部肿块B.肠梗阻、排便习惯与粪便性状改变C.两者均有D.两者均无右侧结肠癌常有的临床表现是
依据《突发事件应对法》规定,国家应当建立健全突发事件应急预案体系,突发事件应急预案的制定、修订程序由()规定。
建设单位应当根据安置地区的环境容量和可持续发展的原则,因地制宜,编制移民安置规划,经依法批准后,由()组织实施。
《中华人民共和国税收征收管理法》在我国经济法的体系中属于市场规制法。()
辩证唯物主义认为,认识是主体对客体的能动反映,这种能动反映具有的特性包括()
一个8位字长的计算机可以表示的无符号整数的最大值是______。
Howlongdoesittaketocovertheworkbookmaterial?
Hecouldn’thelp(burst)______intotearswhenhearingthesadnews.
CeaseFireinUkraineA)SeparatistleadersinUkraineagreedMondaytojoinagovernmentdeclaredceasefireasafirststeptow
最新回复
(
0
)