首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2020-11-23
54
问题
设某棵树的度为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/Hy3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞main(){inta=1，b=2，c=3，d=0；if(a=—1＆＆b++==2)if(b!=2||c!=3)
若有定义语句doublex，y，*px，*PY；，执行了px=&x；py=a,y；之后，正确的输入语句是()。
下列数据流图(DFD)构造规则中正确的是()。
若有函数首部intfun(doublex[10]，int*n)，则下列针对此函数的函数声明语句中正确的是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。
下面描述中不属于数据库系统特点的是()。
设有定义：char*c；。以下选项中能够使字符型指针c正确指向一个字符串的是()。
C语言程序中，运算对象必须是整型数的运算符是()。
下列选项中属于面向对象设计方法主要特征的是()。
随机试题
谈判中，如果双方实力相等、地位相当，可选择的外汇风险防范方法是()
血栓闭塞性脉管炎病变主要位于()。
采用成本法估价，计算该建筑物折旧时，确定建筑物的剩余经济寿命应()。估价机构评估出该商业楼在2007年3月1日的公开市场价值为4000万元。近年来此类房地产的价格年均上涨5%趋势仍将继续。另根据拍卖行统计数据，此类房地产快速变现率一般为其正常市
(2009年)下列波函数不合理的是()。
甲公司原有业务为糖果食品，而在糖果食品行业要想获得进一步的发展比较困难。但是发现宠物食品行业得到了空前的发展，所以该公司利用这一时机，通过收购美国最大的宠物食品公司，成功进军宠物食品行业。其背后的动因可归结为()。
当企业的企业年金缴费不超过工资总额的()时，企业缴费可以从成本中列支。
科学思维与艺术思维的区别是什么?(安工程2014年研)
根据西周民事立法，买卖奴隶、牛马等大宗交易必须使用的较长契券被称为
结构化模块设计的辅助工具不包括()。
Completethesentencesbelow.WriteONEWORDONLYforeachanswer.Themanneedstosendhis______tothehotel.
最新回复
(
0
)
