首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-07-17
39
问题
设某棵树的度为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/Udqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
ADO对象模型中可以打开并返回RecordSet对象的是()。
下面不属性软件工程三要素的是()。
窗体上添加有3个命令按钮，分别命名为Command1、Command2和Command3，编写Command1的单击事件过程，完成的功能为：当单击按钮Command1时，按钮Command2可用，按钮Command3不可见。以下正确的是()。
以下程序段运行结束后，变量x的值为()。x=2y=4Dox=x*yY=y+lLoopWhiley
度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为()。
数据库中对概念模式内容进行说明的语言是()。
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()。
要实现报表按某字段分组统计输出，需要设置的是()。
下面不属于软件需求规格说明书内容的是()。
在下面关于数据表视图与查询关系的说法中，错误的是
随机试题
在T-SQL语言中，由用户定义和维护的变量是()
Manyyearsago,childrenworeclothesthatwerethesameastheclotheswornbyadults,exceptthattheyweresmaller.Peoplebe
症见头痛如裹，肢体困重，胸闷纳呆，大便或溏，苔白腻，脉濡，治法为
A．流速：3～4ml／s。量／次：6～8ml。延迟方式：注射延迟B．流速：6～7ml／s。量／次：8～10ml。延迟方式：注射延迟C．造影剂总量15～20ml，流率5～6ml／sD．造影剂总量10～15ml，流率4～5ml／sE．流速：5～6ml／
下列各项说法正确的有()。
社会工作者小李为社区内的智障人士组织了一个自助小组，推选了小组带头人，并根据他们的需要和问题，指导他们自主完成了“美味面包房”的工商注册等一系列手续，既增加他们的经济收入，又可以服务社区。在上述推动发展社区自助小组的过程中，小李运用的技巧是()。
罗森塔尔借用古希腊神话中的典故，把教师期望的预言效应称之______。
下列观点与“人是万物的尺度”哲学思想一致的是()。
CharterSchoolsAmericanpubliceducationhaschangedinrecantyears.OnechangeisthatincreasingnumbersofAmericanpare
HowmanyunionsoftheairlineacceptthefinancialrescuepackageofferedbySpain?
最新回复
(
0
)
