首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2021-06-03
69
问题
设某棵树的度为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/bIvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
负责数据库中查询操作的数据库语言是()。
可以作为窗体记录源的是
设循环队列存储空间为Q(1:50),初始状态为frortt=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数
如果设置报表上某个文本框的控件来源属性为“=2*3+1”,则打开报表视图时,该文本框显示的信息是
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
学生和课程的关系模式定义为S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(#,Cn,P#)(其属性分别为课程号、课程名、先选课):SC(S#,C#,G)(其属性分别学号、课程号和成绩)。关系中包含对主属性传递
下列叙述中正确的是
在报表设计的工具栏中,用于修饰版面以达到更好显示效果的控件是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
对H2受体具有阻断作用的药物是()。
应急恢复内容不包括()。
女性,29岁。上呼吸道感染后l周出现浮肿、尿量减少、关节痛。化验血Hb9.8g/d1,尿蛋白(+++),RBC5~10个/HP,WBC5~8个/HP;血补体C3下降,血肌酐120mmol/L,ASO1:400,ANA(+)
低温条件下,各种维生素的需要量约比常温下
下列关于保险合同的表述中,正确的是()。
下列关于信贷审查的说法正确的有()。
编制多步式利润表的第一步和第三步分别是()。
一个计算机化的事务处理系统一般由三部分组成,即()。
ThepassagemainlydiscussesancientGreekpotteryanditsTheword“confine”inline17isclosestinmeaningto
Whyistheworld’slargestdrugcompanyembroiledinaglobalcontroversy?
最新回复
(
0
)