首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2022-05-04
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/Bdap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库设计中反映用户对数据要求的模式是
数据模型的三个要素是()。
软件测试用例包括
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
下列关于二叉树的叙述中，正确的是
一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为
张林是某公司销售部门的主管，现在他准备对本公司产品前两个季度的销售情况进行统计分析，请你按下列要求帮其完成统计分析工作：(1)在考生文件夹下，将“Excel素材文件．xlsx”另存为“Excel．xlsx”(“．xlsx”为扩展名)，并在该文件中进行
毛小利是河北某家用电器企业的法人代表，负责该企业的全面管理工作。为了制订企业本年度的生产与营销计划，他需要对上一年度不同产品的销售情况进行汇总和分析。请根据下列要求，帮助他运用已有的原始数据完成上述分析工作：(1)将考生文件夹下的“Excel素材文件
下面对软件特点描述错误的是()
计算机的系统总线是计算机各部件间传递信息的公共通道，它分为()。
随机试题
小腿三头肌
男性，60岁。近3年来逐渐出现活动后心悸、气短。体检：心尖部可闻及舒张期隆隆样杂音。最可能的诊断()
关于物权的客体，表述正确的是：
关于无独立请求权的第三人，下列说法错误的有()。
根据不同的标准，可以对法作不同的分类，其中包括（）。
(2013年)以下选项中，不符合《企业内部控制应用指引第9号——销售业务》要求的是()。
去某地旅游，旅行社推荐了以下两个报价方案：甲方案成人每人1000元，小孩每人600元；乙方案无论大人小孩，每人均为700元。现有N人组团，已知1个大人至少带3个小孩出门旅游，那么对于这些人来说：
Youprobablyhavealongmentallistofmomentsandfactsyouwishyoucouldremember—butactuallyyoucannot.Thegoodnews,【B1
TheweeklystaffmeetingofMay20hasbeenrescheduled______placetwohourslater.
Terrorismhasbecomesowidespreadthatitisnowimpossibletodismissitastheactionofafewcrazypeople.Infact,terroris
最新回复
(
0
)
