首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-03-31
53
问题
设某棵树的度为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/0Sgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于线性链表的描述中正确的是()。
下列叙述中正确的是()。
不改变关系表中的属性个数但能减少元组个数的是()。
设有以下窗体单击事件过程：打开窗体运行后，单击窗体，则消息框的输出内容是()。
关系数据库的任何检索操作都是由3种基本运算组合而成的，这3种基本运算不包括()。
下列关于数据编辑的说法中，正确的是()。
在关系数据厍的基本操作中，从表中抽取满足条件的行的操作称为()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
以下数据结构中，不属于线性数据结构的是()。
在最坏情况下，冒泡排序的时间复杂度为_____________。
随机试题
扩大产品组合策略是指减少产品线和产品项目，拓展经营范围。()
A．鞘膜积液B．隐睾C．精索静脉曲张D．附睾炎透光试验(+)的是
肉芽肿性炎症的主要炎细胞是
A．心肾不足之失眠B．肝血不足之失眠C．气血两虚之失眠D．肝阳上亢之失眠E．肾阴不足之失眠酸枣仁汤适宜治疗()
最高人民法院在2009年7月5日公布的《关于当前形势下做好行政审判工作的若干意见》中要求：“各级人民法院要高度重视行政诉讼立案工作，不得随意限缩行政诉讼受案范围，不得额外增加受理条件。”下列相关的说法中正确的是哪些?()
下列有关大气污染现状监测周期和频次要求说法正确的是()。
根据《建筑安装工程费用项目组成》(建标[2003]206号)文件的规定，下列属于直接工程费中人工费的是生产工人()。
色彩的鲜明饱和程度称为纯度，色彩的冷暖性称为色性。()
M:Oh,hi,whatisyournameagain?Sincethisisonlythe2nddayofschool,Ican’trememberthestudents’namesyet.W:【46】Iha
A种酒精中纯酒精的含量为40%，B种酒精中纯酒精的含量为36%，C种酒精中纯酒精的含量为35%，它们混合后得到纯酒精含量为38.5%的酒精11升。其中B种酒精比C种酒精多3升，那么其中A种酒精有多少升?()
最新回复
(
0
)
