首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-11-28
83
问题
设某棵树的度为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全国计算机二级
相关试题推荐
针对数组定义intdata[10];,下列表述中错误的是
以下选项中合法的用户标识符是
如果在类模板的定义中有一个静态数据成员,则在程序运行中会产生_____静态变量。
定义如下枚举类型:enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};则下列语句正确的是()。
在C++中,打开一个文件,就是将这个文件与一个()建立关联;关闭一个文件,就是取消这种关联。
下列叙述中正确的是( )。
设计程序时,应采纳的原则之一是( )。
软件测试的目的是
执行语句序列intn:cin>>n:switch(n){case1:case2:cout<<’1’;case3:case4:cout<<’2’:break;
若按功能划分,软件测试的方法通常分为白盒测试方法和______测试方法。
随机试题
采用断续分齿飞刀铣削蜗轮时,飞刀相当于蜗轮滚刀的一个刀齿,在切削过程中作()。
会计科目。
用自动血液分析仪时,首选的抗凝剂是
自航式、自带泥舱、一边航行一边挖泥的吸扬式挖泥船是()。
入境汽车的司售人员不用填写《入境检疫申明卡》和出示《国际旅行健康检查证明书》或《国际预防接种证书》。( )
没有在财务报表中反映但会减弱公司变现能力的因素有()。
下列各项中,会影响企业管理费用的有()。
下面关于公文写作基本要求中,属于内容范畴的是()。
结合材料回答问题:材料1中国古代思想家说:“夫君者舟也,庶人者水也,水可以载舟,亦可以覆舟。”“乐民之乐者,民亦乐其乐;忧民之忧者,民亦忧其忧。乐以天下,忧以天下,然而不王者,未之有也。”材料2毛泽东指出:“人民,只有人民,才是创造
(2013年上半年)某公司刚刚宣布下个月将要裁员,并且极可能包括张工项目团队里的一些成员。团队成员议论纷纷,已无心正常工作。张工告诉团队:“让我们冷静下来,回到工作上去,也许我们下个月的绩效可以保住我们的工作”。此时,张工采取的冲突解决技术是(49)。
最新回复
(
0
)