首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2021-04-27
34
问题
设某棵树的度为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/7lC0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。创建一个查询，查找库存数量在合理范围([最低储备，最高储备])的产品，并显示“产品名称”和“库存数量”。所建查询
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好两个表对象“tA”和“tB”。请按以下要求完成设计。创建一个查询，能够在客人每次结账时根据客人的姓名提示统计这位客人已住天数和应交金额，并显示“姓名”“房间号”“已住天数
考生文件夹下存在一个数据库文件“samp2．accdb”，罩面已经设计好两个表对象住宿登记表“tA”和住房信息表“tB”，其中“tA”和“tB”表中“房间号”的前两他为楼号。试按以下要求完成设计：创建一个查询，查找楼号为“01”的客人记录，并显示“姓名
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”，试按以下要求完成设计：设置“档案表”表中的“性别”字段的有效性规则为其值只能为“男”或“女”，有效性文本为“性别字段只能填写男或女”。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacherl”和“tTeacher2"两个表对象及一个宏对象“mTest”。试按以下要求完成设计：创建一个查询，查找并显示没有在职的教师的“编号”、“姓名”和“联系电话”三
下列各组的排序方法中，最坏情况下比较次数相同的是
生产每种产品需要多种零件，则实体产品和零件间的联系是
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
在参数函数设计时，要想实现某个参数的"单向"传递，就应当说明该形参为"传值"调用形式。其设置选项是()。
在Access数据库中，表是由
随机试题
正常血浆脂蛋白按密度由低到高的顺序排列为
下列选项中属于非器质性心杂音的是()。
在抗震设计中，()是应该特别加强的。
()，也称为普通死亡率，是指某年平均每千名人口中的死亡数。
出口货物的原产地标记与依照《中华人民共和国进出口货物原产地条例》所确定的原产地不一致的，由()责令改正。
2007年2月1日，甲公司采用自营方式扩建厂房借入两年期专门借款500万元，2007年11月12日，厂房扩建工程达到预定可使用状态；2007年11月28日，厂房扩建工程验收合格；2007年12月1日，办理工程竣工结算；2007年12月12日，扩建后的厂房投
公文在制发的程序上，必须履行法定的()。
背景：“五经”中的()是我国最早的诗歌总集，共收录了自西周初年到春秋中期大约500年间的诗歌305首。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
【B1】【B11】
最新回复
(
0
)
