首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2020-05-19
25
问题
设某棵树的度为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/y0Cp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
函数fun的功能是进行数字字符转换。若形参ch中是数字字符’0’～’9’，则’0’转换成’9’，’1’转换成’8’，’2’转换成’7’，……，’9’转换成’0’；若是其他字符则保持不变；并将转换后的结果作为函数值返回。请在程序的下划线处填入正确的
下面程序的输出结果是()。#includemain(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf("％c＼n"，*p+4)；}
以下叙述错误的是()。
函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中；再把a所指数组元素中的次大值放在a[2]中，把a数组元素中的次小值放在a[3]中；其余以此类推。例如：若a所指数组中的数据最初排列为：1、4、2、3、
若有定义语句inta[2][3]，*p[3]；，则以下语句中正确的是()。
有以下程序：#include＜stdio．h＞main(){struetSTU{charname[9]；charsex：doublescore[2]；}；structSTUa={"Zhao"，’m’，85．0，90．0}，b
下面对“对象”概念描述正确的是()。
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。
在软件开发中，需求分析阶段产生的主要文档是
数据字典(DD)所定义的对象都包含于
随机试题
割炬的作用是将可燃气体和氧气以一定的方式与比例混合后，形成一定的预热火焰，并在预热火焰中心喷射切割氧进行切割。
甲状腺功能亢进症高代谢综合征的表现是()。
肝性脑病发生代谢性碱中毒时可用
关于痤疮的防治方法，下列哪项叙述是错误的
女性，38岁。阵发性劳力性呼吸闲难3年，咳痰带血丝1个月。超声心动图检查证实为二尖瓣狭窄，下列哪项体征具有诊断意义
下列费用中属于资金筹集成本的有( )。
简述初中地理课程的基本理念。
古人有“闻过则喜”之说，而今天有些人则不然，反而______，对比之下，实在不应该。填入画横线部分最恰当的一项是()。
材料一：1931年这一年因为一个显著特征而不同于“战后”前几年，也不同于“战前”几年。这一年，世界各地的人们都在认真思考并坦率议论着西方社会制度也许会失败和失灵的可能性。——阿诺德J汤因比材料二：各国政府在日益增长的贫困和不满情绪的压力下频
Usingtheinformationinthetext,completeeachsentence14-18withanexpressionfromthelistbelow.Foreachsentence(14
最新回复
(
0
)
