首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2019-12-17
59
问题
设某棵树的度为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://www.kaotiyun.com/show/MhCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio．h＞main(){inta=2，b；b=a＜＜2；printf("％d＼n"，b)；}
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均己正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next；
以下选项中不能用作C程序合法常量的是
请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：WSHWSHWSHWSH。
下列给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串，且串长小于N。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结
在软件开发中，需求分析阶段产生的主要文档是()。
结构化程序设计的3种结构是()。
运行下面的程序，输入字符串“MicrosoftVisualStudio”，则程序的执行结果是()。#include＜stdio．h＞main(){charChr[20]；scanf(’’％s’’，＆Ch
软件测试的目的是
数据库设计过程不包括
随机试题
________古猿本身结构具有与人相接近的性状，在一定的外界环境的作用下，古猿有可能离开猿的系统而向着人的方向发展。填入画横线部分最恰当的一项是：
Mr.Smithwasawealthyindustrialist,buthewasnotsatisfiedwithlife.Hedidnotsleepwellandhisfooddidnotagreewithh
“寒生热，热生寒”体现的理论依据是
质量管理体系在GB／T19000—2008／ISO9000—2005中的定义为“是质量方面指挥和控制组织的管理体系”。质量管理体系是把下列哪些因素都综合在一起，在质量方针的指引下，为达到质量目标而不断自我完善、改进和提高的一个有机系统
燥邪致病多从
乙脑患者早期的特异性诊断检查
国务院有关部门、中央管理企业和计划单列企业集团直接向国家发展和改革委员会提出列入国外贷款备选项目规划的申请，并()。
某建设项目可行性研究阶段拟定了两个生产线方案。一是以改进现有生产线的方案需投资200万元，成功概率为0.6；改进后前3年为投产试营期，综合考虑风险变化因素与生产效率预计每年净现金流量为50万元。二是制造新生产线的方案需投资320万元，成功概率为0.8，安装
当事人订立合同的形式有()。
大型购物商场地下新建一块停车场的机会成本是()。[北京航空航天大学2014金融硕士]
最新回复
(
0
)
