首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2018-10-15
62
问题
设某棵树的度为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/FG6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列与修改表结构相关的命令是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是
下面有关数据库表和自由表的叙述中，错误的是
下面关于算法的叙述中，正确的是()。
下列关于类、对象、属性和方法的描述中错误的是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
打开表单文件sapp，并完成如下操作(不得有多余操作)：①将“课程”表添加到表单的数据环境中。②使列表框Listl中的数据项为“课程"表中的课程名(课程，课程名)。③单击列表框中的数据项时，统计选修了所选课程的学生人数(从“考试成绩”表)，并将结果存
首先利用表设计器在考生文件夹下建立表table3，表结构如下：民族字符型(4)数学平均分数值型(6，2)英语平均分数值型(6，2)然后在考生文件夹下创建一个下拉式菜单mymenu．mnx，并生成菜单程
在SQL查询语句SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY中初始查询条件短语是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
随机试题
发现软盘带有计算机病毒后，比较彻底的清除方式是()。
Itwasonlybyagreateffortofwillandcouragethathewasableto______himselftogether.
颅底骨折患者出现脑脊液鼻漏或耳漏，正确的治疗措施有()。
[2013年第112题]已知甲乙为两个寿命期相同的互斥项目，其中乙项目投资大于甲项目，经测算出甲乙两项目的内部收益率分别为17％和14％，增量内部收益率IRR(乙一甲)=13％，基准收益率为14％，以下说法中正确的是()。
下列材料中，可用作人工塑山的建筑材料有()
下列各项业务中，属于代理记账机构的业务范围的有()。
根据《企业破产法》的规定，下列关于和解协议效力的表述中，正确的是()。
事实上从九十年代开始，绿色经济的研究者就预言，按照著名的尼古拉.熊彼特创新周期理论，在以信息技术革命为内容的第五次创新长波之后，即将来临的是以资源生产率革命为特征的第六次创新长波，而这个长波的意义就是开创以低碳能源为特征的生态经济新时代。哥本哈根国际气候会
阅读下面程序:#include＜iostream.h＞longfib(intn){if(n＞2)return(fib(n-1)+fib(n-2));elsereturn(2);}voidmain(){cout＜＜fi
Ifascientistholdsanideatobetrueandfindsanycounter-evidencewhatever,theideaiseither______orabandoned.
最新回复
(
0
)
