首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2019-06-12
81
问题
设某棵树的度为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/jQ8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
执行下列语句：#includeusingnamespacestd；intmain(){intx：3：if(x=5)cout
有如下程序：#includeusingnarnespacestd；classTestClass{staticinti；public：TestClass(){i++
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。
软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于__________测试。
关系数据库系统实现的专门关系运算包括选择、连接和__________。
阅读下面的程序：#includevoidmain(){intx；cin>>x；if(x++>5)cout
按照“先进后出”原则组织数据的数据结构是()。
有如下程序：#includeusingnamespacestd：classTestClass1{public：TestClass1(){cout
有如下程序：#includeusingnamespacestd；inti=1；classFun{public：staticinti；intvalue(){retur
有如下定义：classMA{intvalue；public：MA(intn=0)：value(n){}}；MA*ta，tb；其中MA类的对象名标识符是_____
随机试题
下列选项不属于物流服务质量的是()
行政机关采取冻结财产，施行划拨银行存款的行为属于
药品说明书或标签上，不需注明的内容有()
DOS是为IBMPC系列微型计算机及其兼容机所配置的()磁盘操作系统。
背景某架空线路工程为三类工程，施工地点位于山区，建设单位通过招投标选定了一乙级监理单位和一通信信息网络系统集成甲级资质的施工单位，施工合同规定工程按月进度付款。监理单位在工程开工后按照监理合同的要求向建设单位报送了监理规划，并向建设单位送交了对总监理工程
某上市公司自2014年起被认定为高新技术企业，2015年度取得主营业务收入48000万元、其他业务收入2000万元，营业外收入1000万元，投资收益500万元，发生主营业务成本25000万元、其他业务成本1000万元、营业外支出1500万元、营业税金及附加
借款费用包括()。
王老师在进行《笔插的设计与制作》一课的教学时，要求学生先向全班同学阐释自己的设计方案，然后再按此方案进行实践创作，这体现了美术课程对()的培养。
文艺复兴时期，欧洲各国的文学有()。
Expressionismisanartisticstyleinwhichtheartistseekstodepictnotobjectiverealitybutratherthesubjectiveemotions
最新回复
(
0
)
