首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2021-09-15
17
问题
设某棵树的度为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://jikaoti.com/ti/aiU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
不是计算机病毒预防的方法是
有两个关系R和S如下:由关系R通过运算得到关系S,则所使用的运算为
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指
计算机的发展趋势不包括
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=10,rear=5。该队列中的元素个数为()。
下列关于计算机病毒的叙述中,错误的是()。
下列叙述中正确的是()。
Word文档的结构层次为“章一节一小节”,如章“1”为一级标题、节“1.1”为二级标题、小节“1.1.1”为三级标题,采用多级列表的方式已经完成了对第一章中章、节、小节的设置,如需完成剩余几章内容的多级列表设置,最优的操作方法是
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
随机试题
海关事务担保
A.分解菊糖B.胆汁溶菌试验阳性C.两者均是D.两者均不是甲型溶血性链球菌()
A、龋齿B、牙龈炎C、牙周疾病D、牙列不齐E、前牙外伤小学生牙周问题主要是
中间综合征常发生在有机磷中毒后
关于社会懈怠的说法,错误的是()。
在我国法律体系中,居于核心地位、具有最高法律效力的是()。
土地革命战争时期,毛泽东指出:“一国之内,在四周白色政权的包围中,有一小块或若干块红色政权的区域长期地存在,这是世界各国从来没有的事。这种奇事的发生,有其独特的原因。”红色政权能够存在和发展的主观原因和条件是
设y1(x),y2(x)为y′+P(x)y=Q(x)的特解,又py1(x)+2qy2(x)为y′+P(x)y=0的解,py1(x)一qy2(x)为y′+P(x)y=Q(x)的解,则p=__________,q=____________.
假设现在要创建一个Web应用框架,基于此框架能够创建不同的具体Web应用,比如博客、新闻网站和网上商店等;并可以为每个Web应用创建不同的主题样式,如浅色或深色等。这一业务需求的类图设计适合采用_______(1)模式(如下图所示)。其中_______(2
Whatdoyouneedtodoinordertounderstandthelecture?NowtherearefourthingsthatI’mgoingtotalkabout.Thefirstthi
最新回复
(
0
)