首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2018-10-16
37
问题
设某棵树的度为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://jikaoti.com/ti/51a0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inti,s=0,t[]={l,2,3,4,5,6,7,8,9};for(i=0;i
下面程序的输出结果是()。#include<stdio.h>main(){staticchara[]="zhao",b[]="juan";char*ptr1=a,*ptr2=b;intk;for(k=
若有如下程序:voida(char*p,charc){while(*p){if(*p==c)*p=c-’b’+’B’;;p++;}}main(){chars[50]="abcdeeffg
有以下程序:#include<stdio.h>#defineN5#defineMN+1#definef(x)(x*M)main(){inti1,i2;i1=f(2);i2=f(1+
源程序的文档化不包括()。
下列叙述中,不属于软件需求规格说明书的作用的是______。
一个关系中属性个数为1时,称此关系为
下列程序利用指针将2个数按从大到小的顺序输出。main(){inta,b,【】;printf("inputa,b:");scanf("%d%d",&a,&b);
随机试题
阴虚燥咳的患者不能用()
根据《宪法》和《监督法》的规定,关于各级人大常委会依法行使监督权,下列选项正确的是:
报名参加注册咨询工程师(投资)资格考试的条件包括()。
采用发起设立方式的股份有限公司,发起人交付全部出资后,应当召开全体发起人大会,选举(),并通过公司章程草案。
证券市场的监管手段包括()。I.监督调查Ⅱ.法律手段Ⅲ经济手段Ⅳ.行政手段
甲公司2011年度和2012年度发生的有关交易或事项如下:(1)甲公司于2011年12月29日以20000万元取得对戊公司80%的股权,能够对戊公司实施控制,形成非同一控制下的企业合并。2012年12月31日,甲公司又出资6000万元自戊公司的少
精神分析法的主要咨询方法是______。
中华人民共和国成立后,从1978年至今的历史发展阶段属于()。
请编制程序,其功能是:内存中连续存放着20个ASCII字符,如果是小写字母a~z之间的字符,请把它们转换成相应的大写字符;若为其他字符,不作转换。例如:内存中有61H(’a’),62H(’b’),31H(’1’),41H(’A’),42H(
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“聘用时间”字段的有效性规
最新回复
(
0
)