首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )
admin
2020-04-29
60
问题
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )
选项
A、不存在这样的树
B、6
C、7
D、8
答案
A
解析
如果一棵树中只有度为3的节点和叶子节点,则叶子节点的个数=1+2×度为3的节点的个数。本题中,叶子节点的个数为7,所以度为3的节点的个数是(7-)/2=3,该树中共有7+3=10个节点。通过计算得到的该树的节点数与题目描述的不相等,所以不存在这样的树。
转载请注明原文地址:https://kaotiyun.com/show/kjYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识,请根据考生文件夹下“Word素材.docx”中的内容,帮助小李完成此项工作。具体要求如下:1.将“Word
下面不属于软件需求规格说明书内容的是
下列关于计算机病毒的说法中,正确的是()。
优秀的软件应该要()。
下列说法错误的是()。
冒泡排序在最坏的情况下的比较次数是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
每年年终,太平洋公司都会给在职员工发放年终奖金,公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作:在工作表“员工基础档案”中,利用公式及函数依次输入每个学生的性别“男”或“女”,出生日期
若网络的各个节点均连接到同一条通信线路上,且线路两端有防止信号反射的装置,这种拓扑结构称为()。
把用高级程序设计语言编写的源程序翻译成目标程序(.OBJ)的程序称为
随机试题
三个中国学生张林、赵强、李珊和三个外国留学生约翰、杰西、安娜暑假外出旅游,可供选择的旅游地有西安、杭州、大连和张家界。已经知道:(1)每人只能去一个地方。(2)凡是有中国学生去的地方,就必须有外国留学生去。(3)凡是有外国留学生去的地方,就必须有中国
下列加点“發”字是“派遣”义的是()
消费结构
女性、60岁。颈后局限性肿痛6天,伴有畏寒,体温38.5℃。诊时已经使用抗生素3天。查体:见颈后发际下方肿胀,皮肤红肿,质地坚韧,界限不清,中央多个小脓头伴坏死组织。WBC:16×109/L、中性0.90。此时最恰当的处理方法
背景资料川河分洪闸为大(2)型工程,项目划分为一个单位工程。单位工程完工后,项目法人组织监理单位、施工单位成立了工程外观质量评定组。评定组由4人组成,其中高级工程师2名,工程师1名,助理工程师1名。竣工验收主持单位发现评定组织工作存在不妥之处并予
证券经纪商的收入来源是( )。
已知3阶矩阵A与3维列向量x,使x,Ax,A2x线性无关,且满足A3x=3Ax-2A2x,令P=(x,Ax,A2x).求3阶矩阵B,使A=PBP-1;
自标准实施之日起,至标准重申重新确认、修改或废止的时间,称为标准的有效期(标龄),我国的国家标准有效期一般为(48)年,国家标准是由政府或国家级的机构制定或批准的,适用于全国范围的标准,是一个国家标准体系的主体和基础,国内各级标准必须服从且不得与之相抵触。
选取“近两年销售情况表”的“产品名称”列和“增长比例“列的单元格内容,建立“簇状圆锥图”,X轴上的项为产品名称,图表标题为“近两年销售情况图”,插入到表的A7:E18单元格区域内。
A、Destiny.B、Genes.C、Personality.D、Family.B当主持人问Gaga在什么时段开始知道自己想成为一名歌手时,她回答在出生时就知道了。言外之意是Gaga认为基因造就了她将来要成为歌手,因此选择B项。
最新回复
(
0
)