设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

admin2020-11-23 56

问题设某棵树的度为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/Hy3p777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

设有以下程序段：structbook{floatprice；charlanguage；chartitleE20]；}rec，*ptr；ptr=&rec；要求输入字符串给结构体
若变量已正确定义为int型，要通过语句scanf(’’％d，％d，％d’’，&a，＆b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。
下列叙述中正确的是()。
下列叙述中正确的是()。
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。
设有定义：char*c；。以下选项中能够使字符型指针c正确指向一个字符串的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在带头节点的单向链表中，查找数据域中值为ch的节点。找到后通过函数值返回该节点在链表中所处的顺序号；若不存在
数据库应用系统中的核心问题是
在深度为7的满二叉树中，叶子结点的个数为

随机试题

患者，男，55岁。1年来每日黎明之前腹微痛，痛即泄泻，或肠鸣而不痛，腹部和下肢畏寒，舌淡苔白，脉沉细。治疗除取主穴外，还应加()
筛选就是对已鉴别的房地产经纪信息进行挑选。在挑选的过程中,既要考虑到当前的需要,又要考虑到以后的需要。在考虑当前需要时主要考虑()。
检验检疫机构对代理报检单位实行年度审核制度。代理报检单位应当在每年()前向所在地直属检验检疫局申请年度审核，并提交上一年度的《年审报告书》。
应合同当事人的请求，由人民法院予以撤销的合同(　　)。
2013年，某公司有甲、乙两个投资方案，该公司采用不同的投资决策方法得到的评价结果如下表所示：该公司2013年度销售收入8000万元，实现税后净利润1000万元，提取公积金后的税后净利润为880万元，2014年的投资计划所需资金为1600万元。该公司采
下列经济因素中，对长期总供给有决定性影响的有()。
兄弟公司是一家上市公司，该公司2016年和2017年的主要财务数据以及2018年的财务计划数据如下表所示(单位：万元)：假设公司产品的市场前景很好，销售额可以大幅增加，贷款银行要求公司的资产负债率不得超过60％。董事会决议规定，以权益净利率高低作为管理
2016年12月12日，习近平在会见第一届全国文明家庭代表时指出，中华民族历来重视家庭，中华民族传统家庭美德铭记在中国人的心灵中，融人中国人的血脉中，是支撑中华民族生生不息、薪火相传的重要精神力量，是家庭文明建设的宝贵精神财富。无论时代如何变化，无论经济社
【2015年吉林辽源.判断】技能学习最基本的条件是讲解。()
一个长方形的长与宽的比是14：5，如果长减少13厘米，宽增加13厘米，则面积增加182平方厘米，那么原长方形面积是多少平方厘米?

最新回复(0)

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

二级C语言

NCRE全国计算机二级

设有以下程序段：structbook{floatprice；charlanguage；chartitleE20]；}rec，*ptr；ptr=&rec；要求输入字符串给结构体

若变量已正确定义为int型，要通过语句scanf(’’％d，％d，％d’’，&a，＆b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。

下列叙述中正确的是()。

下列叙述中正确的是()。

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。

设有定义：char*c；。以下选项中能够使字符型指针c正确指向一个字符串的是()。

数据库应用系统中的核心问题是

在深度为7的满二叉树中，叶子结点的个数为

患者，男，55岁。1年来每日黎明之前腹微痛，痛即泄泻，或肠鸣而不痛，腹部和下肢畏寒，舌淡苔白，脉沉细。治疗除取主穴外，还应加()

筛选就是对已鉴别的房地产经纪信息进行挑选。在挑选的过程中,既要考虑到当前的需要,又要考虑到以后的需要。在考虑当前需要时主要考虑()。

检验检疫机构对代理报检单位实行年度审核制度。代理报检单位应当在每年()前向所在地直属检验检疫局申请年度审核，并提交上一年度的《年审报告书》。

应合同当事人的请求，由人民法院予以撤销的合同( )。

下列经济因素中，对长期总供给有决定性影响的有()。

【2015年吉林辽源.判断】技能学习最基本的条件是讲解。()

一个长方形的长与宽的比是14：5，如果长减少13厘米，宽增加13厘米，则面积增加182平方厘米，那么原长方形面积是多少平方厘米?

应合同当事人的请求，由人民法院予以撤销的合同(　　)。