首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2019-06-12
65
问题
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
D
解析
本题采用画图法来求出结果。首先先画出包含3个度为2的结点；然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为3的结点，不管怎么添加都不能添加出15个度为0的结点，因此不可能有这样的树。
转载请注明原文地址:https://kaotiyun.com/show/Reep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
根据汉字国标码GB2312-80的规定，一级常用汉字个数是
数据库技术的根本目标是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
算法的空间复杂度是指
算法的空间复杂度是指()。
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
随机试题
环比增长速度时间序列分析中，“增长1％的绝对值”的计算公式为()。
与血压的形成无关的因素是
巨细胞病毒感染：尖锐湿疣：
大量调查表明，上海市区男孩平均出生体重3kg，现有12名男孩，测得其平均出生体重3.20kg，标准差0.50kg。
不寐实证的治法是
根据《票据法》的规定，下列有关票据背书的表述中，正确的有()。
下列行政诉讼案件中．属于中级人民法院管辖的是()。
在社会总需求过高、通货膨胀压力趋强、投资和消费明显过热时，中央银行应采取()。
生命的确是黑暗的，除非有了激励；一切的激励都是______的，除非有了知识；一切的知识都是______的，除非有了梦想。填入横线部分最恰当的一项是()。
求曲线y=cosx(-π/2≤x≤π/2)与x轴围成的区域分别绕x轴、y轴旋转一周形成的几何体体积．
最新回复
(
0
)
