首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2018-10-16
55
问题
设某棵树的度为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/6Mxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于线性表的叙述中，不正确的是()。
若有定义inta=10,b=9,c=8；，接着顺序执行下列语句，变量b中的值是【】。c=(a-=(b-5))；c=(a%11)+(b=3)；
在下列字符序列中，合法的标识符是()
若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j=50,a[]={7,4,10,5,8};for()j+=a[i];printf("%d",j-4
下面函数用来求两个单精度数之和，并通过形参将结果传回，请填空。Voidsub(floatx，noaty，【】z){【】＝x+y；}
fscanf函数的正确调用形式是()。
若已包括头文件且已有定义chars1[18]，s2={"ABCDE")和inti，现要将字符串"ABCDE"赋给s1，下列语句错误的是()。
对下列二叉树进行前序遍历的结果为()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
随机试题
绩效评估
流媒体指在数据网络上按时间先后次序传输和播放的连续音／视频数据流。()
People’sattitudes【C1】______gift-givingmay【C2】______fromcountrytocountry,【C3】______thedesiretoconveyafeelingoffriend
再生障碍性贫血为
葛根尤善治
下列房地产市场调研方法中，属于实地调研法的有()。
在听了一堂小学语文公开课后，不少老师发表了自己的意见：“这个老师课上得很好，课堂气氛很活跃。”“确实不错，很有启发性。”“基本功很扎实，不错!”……那么，你认为究竟应该怎样评价一堂课?
“条例”这一文种属于()。
对于两个互斥项目A和B，他们的现金流如下所示：假定折现率为10％，(1)基于净现值法，哪个项目更优?(2)基于内部收益率法，哪个项目更优?(江西财经大学2014真题)
组织、领导传销活动罪中“传销活动”的特征包括()(2012年非法学基础课多选第43题)
最新回复
(
0
)
