首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
admin
2017-12-13
46
问题
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
选项
A、6
B、7
C、8
D、不存在这样的树
答案
D
解析
根据题意,树中只有度为3的结点和叶子结点(7个),则度为3的结点有25—7=18个;又根据树中的结点数=树中所有结点的度之和+1,设度为3的结点数为n,则3n+1=25,得n=8。两种方式得到的度为3的结点数不同,故不存在这样的树。
转载请注明原文地址:https://kaotiyun.com/show/nrGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设窗体上有1个垂直滚动条,已经通过属性窗口把它的Max属性设置为1,Min属性设置为100。下面叙述中正确的是()。
如果在c盘当前文件夹下已存在名称为studata.dat的顺序文件,那么执行语句Open"c:\studata."ForAppendAs#1之后,将
以下循环的执【】。k=0DoUntilk>=10k=k+1Loop
要在文本框获得焦点时操作文本框中的内容,应该在()事件过程中编写程序。
下列有关数据库的叙述,正确的是()。
文件根据数据性质,可分为【】文件和【】文件。
软件开发的结构化生命周期方法将软件生命周期划分成______。
窗体上有一个名称为Textl的文本框,一个名称为Commandl的命令按钮。以下程序的功能是从顺序文件中读取数据:PrivateSubCommandl_Click()Dims1AsString,s2AsStri
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml标题为”选课”的窗体上画一个复选框数组,名称为CHl,共有四个复选框,按顺序其标题分别是”数学”、”语文”、”外语”、”计算机”,其中”语文”、”计算机”复选
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是
随机试题
简述投资管理的过程。
膀胱癌最常见的症状是
A.机械性肠梗阻B.麻痹性肠梗阻C.血运性肠梗阻D.肠痉挛E.绞窄性肠梗阻炎性狭窄引起的肠梗阻属于
目前,在我国下列机构中哪些可以办理开放式基金认购业务()
在Wordqp,若单击文档窗口右上角的______鼠标,光标插入点将位于单元格内。
“孔乙己”“祥林嫂”这两个人物形象分别出自鲁迅的作品《孔乙己》和《祥林嫂》。()
某小学向当地教育行政主管部门申请增购一辆校车,以加强对师生的接送能力。该教育行政主管部门否决了这项申请。理由是:校车的数量必须与学校规模和师生数量相配套。根据该校目前的师生数量和规模,现有的校车已经足够了。以下哪一项假设最能支持教育行政主管部门的决
这个时代有着两个看似彼此矛盾的趋向:一方面,随着人们受教育水平的提高,以及获得消息渠道的极大多元化,人们能对各种传言做出更清醒的理性判断;但另一方面,信息的爆炸性增长和技术进步也使谣言传播的速度大大加快,人们往往来不及一一分辨各种信息的真假。在中文里“听信
以下各项中,()可担任代位继承人。
A、Itisthemostimportantthingforpeople.B、Itinfluencespeople’sdailylives.C、Ithasarousedtheconcernofsociety.D、It
最新回复
(
0
)