首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2019-12-17
68
问题
设某棵树的度为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://www.kaotiyun.com/show/MhCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio．h＞main()#defineN4{intx[][N]={{1，2，3}，{4}，{5，6，7，8}，{9，10}}，voidfun(inta[][N]，intb[])y[N]，i；{
若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是
下面选项中关于位运算的叙述正确的是
以下关于C语言数据类型使用的叙述中错误的是
下列给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串，且串长小于N。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结
关系表中的每一行记录称为一个()。
结构化程序设计的3种结构是()。
下面不属于软件需求分析阶段任务的是
下面属于系统软件的是
下列数据结构中，不能采用顺序存储结构的是
随机试题
你只能在平面或者基准平面上才能创建键槽特征。
微波可以经电离层反射传播。()
A．活血调经B．利水消肿C．两者均是D．两者均非益母草具有的功效是()
背景材料：某二级公路全长32．66km，施工期气候干燥，气温较低。全路段的土质有粘质粉土、砂土、重粘土，但当地石灰产量很多。路面基层采用了石灰稳定土无机结合料底基层，二灰碎石上基层，面层为沥青混凝土。施工单位采用路拌法施工底基层。为了保证石灰稳定
气体灭火系统的安全泄放装置可以安装在()。
在各业务条线的操作风险资本系数(β)中，公司金融的β系数为()。
下列各项中，属于会计政策变更的是()。
高二(1)班李同学的肥胖问题较为严重，因此寻求体育教师张老师的帮助。张老师根据李同学身体状况为其制定了运动处方。在制定运动处方之前，为确保科学合理，张老师先对李同学进行体适能检测，测定其体能水平；随后进行临床健康检查，查看是否存在其他健康问题，以便更有针对
IwishthatHenry______interestedinreadinggoodbooks.
SeniorexecutivesintheUK’stop100companiestookjust33hourstobepaidmorethanthetypicalworker’sannualsalary,acco
最新回复
(
0
)
