首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2018-10-16
62
问题
设某棵树的度为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/1Mxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下正确的程序段是
在使用程序流程图来表示算法时，菱形用来表示_______。
下列特征中不是面向对象方法的主要特征的是()。
以下程序运行后的输出结果是______。main(){inta=3，b=4，c=5，t=99；i[(b＜a&&a＜C)t=a；a=c；c=t；if(a＜c&&b＜C)t=b；b=a；a=t
以下程序中函数sort的功能是对a所指数组中的数据进行由大到小的排序；voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1,j＜n;j+
C语言可执行程序的开始执行点是()。
运行以下程序后，如果从键盘上输入6514＜回车＞，则输出结果为______。main(){intm,n;printf("Enterm,n:");scanf("%d%d",&m,&n);while(m!
下列程序执行后的输出结果是______。main(){intm[][3]={1,4.7,6,5,8,3,6,9}；inti,k=2for(i=0,i＜3;i++){printf("%d",m[k][
以下叙述中错误的是()。
下列程序利用指针将2个数按从大到小的顺序输出。main(){inta,b,【】;printf("inputa,b:");scanf("%d%d",&a,&b);
随机试题
学年末，某中学初一年级进行了学年评定，有些学生干部当上了区三好学生，有些学生入了团。在推选共青团员的活动中，所有校三好学生都递交了入团申请，所有区三好学生都没有写入团申请。如果将上述题干的断定中“有些学生干部当上了区三好学生”改为“所有学生干部都当上了
文化对谈判的双重影响：
A．淋巴滤泡形成B．滤泡上皮嗜酸性变C．两者皆有D．两者皆无慢性淋巴细胞性甲状腺炎可引起
以下哪些属牙发育异常
Sχ是表示∑
不宜与巴豆同用的是不宜与官桂同用的是
下列()属于企业内部采购部门与其他部门之间的信息流。
顺应
行政机关的公文办理完毕后，应当()。
在晚年得了类风湿性关节炎的艺术大师雷瓦诺，作画时必须忍受身体的疼痛，甚至连画笔都无法拿稳，经过这些病痛之后，他留下一句令人深思的话：“痛苦会过去，美会留下。”文段所表达的寓意是()。
最新回复
(
0
)
