首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2018-01-11
54
问题
设某棵树的度为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/4Gxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列函数定义：fun(floath){printf("％f，％f＼n"，h，h*h)；}该函数的类型是()。
定义下列结构体(联合)数组：structst{charname[15]；intage；}a[10]={"ZHAO"，14，"WANG"，15，"LIU"，16，"ZHANG"，17)；执行语句printf("％d，％c"，a[2]
设a=1，b=2，c=3，d=4，则表达式：“a＜b?a：b＜b?a：c＜d?a：d”的结果为()。
设x、y和z是int型变量，且x=4，y=6，z=8，则下列表达式中值为0的是()。
对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’，’2’，’3’，’4’，’5’，’6’，’7’}；则下列叙述正确的是()。
下列链表中，其逻辑结构属于非线性结构的是()。
下列对于线性链表的描述中正确的是
在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。
在计算机中，算法是指______。
随机试题
国际市场广告策略
甲公司于2003年12月5日向乙银行贷款1000万元，借款期限2年，丙公司以一块建设用地使用权为甲公司的借款进行了抵押担保并办理了登记。时至2008年12月5日，因甲公司不能还款，乙银行欲行使抵押权，下列表述正确的是：()
从土地权利的效力来看，土地权利是()财产权。
在代替手工记账的过程中，一般来说会遇到()等问题。
以下表述不正确的是()
系统规划阶段包括()。
()对于改善营养缺乏不仅效果良好，而且价格低廉，适用于大面积推广。[江苏2011年11月三级真题]
某高中生的下列行为中，属于参加政治生活的有()①帮助居委会管理社区卫生②为班级患病同学捐款③向消费者协会投诉电脑质量问题④在互联网上参与交通管理问题的讨论
人民警察使用警械和武器，应当以制止违法犯罪行为，尽量减少人员伤亡、财产损失为原则。()
是否劳动教养的决定，应以( )的名义做出。
最新回复
(
0
)
