首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2018-10-16
38
问题
设某棵树的度为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全国计算机二级
相关试题推荐
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
一个算法的时间复杂性是______的函数。
若有定义doublea[5];，则a数组元素下标的上限为______。
下面程序的输出结果是______。main(){staticchara[]="language"，b[]="program"；char*ptrl=a，*ptr2=b；intkfor(k=0；k＜7；k++)if(*(ptrl+k)==
若已定义c为字符型变量，则下列语句中正确的是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
下列数据结构中具有记忆功能的是()。
下面函数用来求两个单精度数之和，并通过形参将结果传回，请填空。Voidsub(floatx，noaty，【】z){【】＝x+y；}
下列叙述中正确的是()。
不改变关系表中的属性个数但能减少元组个数的是___________。
随机试题
lkm=()m。
如图标志的含义是确定主标志规定区间距离为左右各50米以外的路段。
心房和心室收缩在时间上不重叠，后者必定落在前者完毕后的原因是
明挖爆破施工，施工单位发出“鸣10s、停、鸣10s、停、鸣10s”的音响信号属于()。
某车间主任经常在各工段上巡视，了解员工的工作状况，并及时发现和解决与之交流中间出现的问题，这一过程被称为()。
中央银行存款准备金政策的调控作用主要表现在()。
某企业于2008年度发生经营亏损600万元，至2011年度尚未弥补完毕，按照政府的要求在2012年5月起停产进行政策性搬迁，2015年4月底完成搬迁，则其2008年的亏损的最后一个弥补年度是()。
甲为某国有企业出纳，为竞争公司财务部主任职位欲向公司副总经理乙行贿。甲通过涂改账目等手段从公司提走20万元，委托总经理办公室秘书丙将15万元交给乙，并要丙在转交该款时一定为自己提升一事向乙“美言几句”。乙收下该款。八天后，乙将收受钱款一事报告了公司总经理，
在商品交换中，货币充当交换活动的媒介物，这种媒介商品交换的职能，就是货币的支付手段。
IsThereaWaytoKeeptheBritain’sEconomyGrowing?1.Intoday’sknowledgeeconomy,nationssurviveonthethingstheydo
最新回复
(
0
)
