首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2020-11-23
37
问题
设某棵树的度为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://jikaoti.com/ti/SlD0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#includemain(){unsignedchara=2，b=4，c=5，d；d=a｜b；d&=c；pfinff("％d＼n"，d)；}程序运行后的输出结果是()。
若变量已正确定义为int型，要通过语句scanf(’’％d，％d，％d’’，&a，＆b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。
设变量已正确定义并赋值，下列表达式中正确的是()。
下面对软件测试描述错误的是()。
下列数据流图(DFD)构造规则中正确的是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序的主函数中，已给出由结构体构成的链表节点a、b、c，各节点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个节点链接成一
以下关于逻辑运算符两侧运算对象的叙述中正确的是
对下列二叉树：进行前序遍历的结果为()。
下列有关数据库的描述，正确的是()。
随机试题
防止病邪侵害属于
一名5岁儿童经睫状肌麻痹下验光为：OD+5．50DS=0．1，OS+1．50DS=0．9。眼底及其他检查未见异常。为了治疗弱视，应采取的措施是
患者，男，42岁。患慢性阑尾炎3年，经常反复发作，发时右下腹隐隐疼痛，痛处固定不移，腹皮微急，伴轻度恶心欲吐，便干溲黄，舌苔薄黄，脉弦。治疗应首选
引起气性坏疽的微生物是
在航次租船合同下，下列()费用由船舶出租人承担。
财政收入政策和财政支出政策的主要任务是()。
下列说法正确的有
义务与权利相对应，是指政治上、法律上、道义上应当承担的责任。法律义务具有的特点有()
异步串行通信的主要特点是________________。
BSP的主要目标是提供一个信息系统规划，用以支持企业短期和长期的信息需求对于下面列出的目标Ⅰ．为管理者提供一种形式化的、客观的方法，明确建立信息系统的优先顺序，不应考虑 部门的狭隘利益，并避免主观性Ⅱ．为具有较长生命周期系统的建设、保护系统的投资做准
最新回复
(
0
)
