首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2021-04-27
78
问题
设某棵树的度为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/ZySp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好两个表对象“tA”和“tB”。请按以下要求完成设计。以表对象“tB”为数据源创建一个查询,使用房间号统计并显示每栋楼的各类房间个数。行标题为“楼号”,列标题为“房间类别”
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和表对象“tTemp”。试按以下要求完成设计:创建一个选择查询,查找并显示没有摄影爱好的学生的“学号”、“姓名”、
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tCourse”、“tScore”和“tStud”,试按以下要求完成设计:创建一个查询,运行该查询后生成一个新表,表名为“tNew”,表结构包括“学号”、“姓名”、“性别”
下列各组的排序方法中,最坏情况下比较次数相同的是
下面属于字符类的实例是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
在宏参数中,要引用窗体F1上的Textl文本框的值,应该使用的表达式是
要将“选课成绩”表中学生的“成绩”取整,可以使用的函数是
在窗体中有一个命令按钮Commandl,编写事件代码如下:PfiveSubCommandl_Click()DimSAsIntegerS=P(1)+P(2)+P(3)+P(4)debug.PrimSE
窗体中有命令按钮run34,对应的事件代码如下:PrivateSubrun34_Enter()DimsumAsInteger,aAsInteger,bAsInteger,iAsIntegerFori=1To10num=Inp
随机试题
系统达到稳定状态后,同外界交换的物质量占库总量的分数值叫______。
男,81岁。骶尾部疼痛3个月,咳嗽2周,无发热,无外伤史。诊断依据是哪些
患者女,56岁。进行性吞咽困难1个月余,体重近来明显减轻,伴声嘶,无胸痛或背痛,无饮水呛咳,查体:浅表淋巴结未及明显肿大。超声内镜检查:食管距门齿24~27cm见一溃疡,食管病灶处全层低回声增厚,最厚处8.0mm,累及固有基层,外膜层完整。食管23cm处壁
下列哪项与银屑病发病无关
柴胡善于治疗的是()羌活善于治疗的是()
对濒死期病人在提供心理护理时应注意
市区内某大型商贸公司为增值税一般纳税人,兼营商品加工、批发、零售和进出口业务,2017年12月发生以下经营业务:(1)进口高尔夫球一批,关税完税价格855万元,关税17l万元,进口消费税114万元;支付海关地运往商贸公司的不含税运输费用2万元,取得增值税
“三个代表”这一科学理论在建设中国特色社会主义的思想路线、发展道路、发展阶段和发展战略、根本任务、发展动力、依靠力量、国际战略、领导力量和根本目的等重大问题上取得了丰硕成果,用一系列紧密联系、相互贯通的新思想、新观点、新论断,创造性地回答了(
令h=(b-a)/n,因为f(x)在[a,b]上连续且单调增加,且f(a)=a<b=f(b),所以f(a)=a<a+h<…<a+(n-1)h<b=f(b),由端点介值定理和函数单调性,存在a<c1<c2<…
IthaslongbeenrecognizedbothhomeandabroadthattraditionalChinesearts,suchascalligraphy,painting,opera,andlitera
最新回复
(
0
)