首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2019-01-26
46
问题
设某棵树的度为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/Wn0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库管理系统中负责数据模式定义的语言是
下列四个选项中,不是VBA的条件函数的是
以下关于宏操作的叙述错误的是
在Access中要显示“教师表”中姓名和职称的信息,应采用的关系运算是
在数据库设计中,将E-R图转换成关系数据模型的过程属于
OLE对象数据类型字段所嵌入的数据对象的数据存放在
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
4个元素A、B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是c(栈顶)、(栈底),则不可能的出栈顺序是()。
在考生文件夹下,请按照以下要求,完成对表的修改:将“在职否”字段的默认值设置为真值,设置“邮箱密码”字段的输入掩码为将输入的密码显示为6位星号(密码),设置“联系电话”字段的输入掩码,要求前四位为“010-”,后八位为数字。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
随机试题
我国对资本主义工商企业进行社会主义改造中,之所以要对民族资产阶级文行赎买政策,是因为
下列C++流的操作符中,能够设置浮点数精度的是
简述格式塔原则的规律。
A.拮抗作用B.牙齿黄染C.增加耳毒性D.增强骨髓抑制作用E.协同作用氯霉素与秋水仙碱合用()
下列()加工以后,不能再进行切割,需要选用定型产品或按尺寸定制。
某台车床有A、B、C三个组加工某一产品,三个组的产品都用直方图来表示分布,分布的类型为:A组:锯齿型;B组:标准型;C组:双峰班。根据资料可分析出:B组产品数据平均值与最大值和最小值的中间值()。
“因材施教”体现了人的身心发展的()。
红外线是太阳光线中众多不可见光线的一种,由德国科学家霍胥尔于1800年发现。它之所以不能被人看到是因为()。
中国民族资产阶级登上政治舞台的第一次表演是()
Itishardtoreconcilehissplendidspeeches______hisactualbehaviour.
最新回复
(
0
)