首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、1、O的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、O的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-04-26
30
问题
设某棵树的度为3，其中度为3、1、O的结点个数分别为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/VSDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序段charch；intkch=’a’；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII码值为97，则执行上述程
要求使下列程序输出5个整数，请填空。for(i=0;i＜=______;printf("%d\n",i+=2))；
若变量a,b已正确定义，且b已正确赋值，则合法的语句是()。
下列叙述中错误的是()。
定义inta=5,b;,则执行表达式b=++a*--a之后,变量b的值为【】。
设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)
为了提高测试的效率,应该
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
下面四个选项中，均是不合法的用户标识符的选项是
检查软件产品是否符合需求定义的过程称为
随机试题
有权管理期货从业人员的单位有()。
简述真理的绝对性的含义。
津液的生成、输布和排泄，依赖于气的
国务院反洗钱行政主管部门是中国人民银行。()
2015年10月高校教师张某取得一次性技术服务收入4200元，支付交通费300元，已知劳务报酬所得个人所得税税率20％，每次收入不超过4000元的，减除费用800元；每次收入在4000元以上的，减除20％的费用。张某当月该笔收入应缴纳个人所得税税额的下列计
共用部位，是指根据法律、法规和房屋买卖合同，由单幢住宅内业主或者单幢住宅内业主及()的非住宅业主共有的部位。
与业主的沟通交流不包括()。
根据下列材料回答问题。2006—2013年间，有几年的科技人力资源总量较前一年增长超过500万人?()
环境行政赔偿是指环境行政机关及其工作人员违法行使环境监督管理职权，给公民、法人和其他组织的合法权益造成损害的，依法由环境行政机关给予赔偿的法律制度。根据上述定义，下列不适用环境行政赔偿的是：
官、职、差遣
最新回复
(
0
)
