首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
admin
2020-02-26
22
问题
某棵树中共有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/CJYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩,A列到D列分别对应“学校”、“班级”、“学号"、“成绩”,利用公式计算第一中学3班的平均分,最优的操作方法是:
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3-5节.pptx”,前两节内容存放在文本文件“第1-2节.pptx”中。小张需要按下列要求完成课件的整合制作:将第4张、第7张
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。在前言内容和报告摘要之间插入自动目录,要求包含标题第1~3级及对应
按照传统的数据模型分类,数据库系统可分为
下面对软件描述错误的是
下面对“对象”概念描述正确的是
软件系统总体结构图的作用是
软件详细设计图如下:该图是()。
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为()。
随机试题
下述哪个器官或细胞可对抗原识别与应答
痢下赤多者,应重用()痢下白多者,应重用()
2005年小张、小李、小王三人成立一普通合伙企业。由于某种原因,2006年1月,小王退出合伙企业。2006年12月,小谢加人合伙企业。2007年5月,小张、小李、小谢决定合伙企业解散,四人对于合伙企业债务的承担应如何安排?
35kV户外配电装置采用单母线分段接线时,下列表述中哪一项是正确的?()
函数的三要素:___________、___________、___________.
动机是学习的先决条件,因此没有动机,学习便不会产生。()
遇到问题急于求成,往往没有全面分析问题,甚至还没有弄清楚问题就快速做出回答,这类学生的认知风格属于()
下列关于生活中的物理常识的说法,正确的是()。
Hurricanes(飓风)1.Didyouknowthatbefore1950,hurricaneshadnonames?Theyweresimplygivennumbers.Thefirstnameswe
Shestumbledand______thecoffee.
最新回复
(
0
)