首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )
admin
2020-04-29
68
问题
某棵树中共有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全国计算机二级
相关试题推荐
可以在PowerPoint内置主题中设置的内容是:
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和
数据库设计中反映用户对数据要求的模式是()。
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
在Windows7系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()。
财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在按照如下需求完成工作:依据“费用类别编号”列内容,使用VLOOKUP函数,生成“费用类别”列内容。对照关系参考“费用类别”工作表。
公司将于今年举办“创新产品展示说明会”,市场部助理小王需要将会议邀请函制作完成,并寄送给相关的客户。请按照如下要求完成以下工作。为了可以在以后的邀请函制作中再利用会议议程内容,将文档中的表格内容保存至“表格”部件库,并将其命名为“会议议程”。
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析,请帮助文涵完成此项工作。将工作表“平均单价”中的区域B3:C7定义名称为“商品均价”。运用公式计算工作表“销售情
计算机硬件系统主要包括:中央处理器(CPU)、存储器和()。
公司计划在“创新产品展示及说明会”会议茶歇期间,在大屏幕投影上向来宾自动播放会议的日程和主题,要求市场部助理小王完成相关演示文件的制作。具体要求如下:为该折线图设置“擦除”进入动画效果,效果选项为“自左侧”,按照“系列”逐次单击显示“笔记本电脑”、“平
随机试题
最终方案的确定常用的方法有哪些?
Forthousandsofyears,manhasenjoyedthetasteofapples.Apples,whichareabout85percentofwater,growalmosteverywhere
细胞培养中血清的作用不包括
国内某新建非枢纽机场初步设计已获得批复,因业主方建设管理力量不足,拟将该项目实施工程总承包,以达到缩短项目施工周期、尽快完成建设任务的目的。项目业主方与某民航设计院通过谈判基本达成一致意见,确定由某民航设计院实施该项目的工程总承包,但没有立即签订合同。之后
孙某纠集王某等5人组成“天龙会”,自封“大龙王”,要王某等人“发挥主观能动性,为天龙会刨收”。王某等人在3个月内抢劫6次、杀死1人、重伤3人,劫得财物若干。上述犯罪行为有的孙某知道,有的不知道,其中参与抢劫一次,对孙某应如何处理?()
下列关于公文知识的表述中,不正确的一项是()。
2016年7月末,本外币贷款余额107.14万亿元,同比增长11.6%。月末人民币贷款余额101.95万亿元,同比增长12.9%,增速分别比上月末和去年同期低1.4个和2.6个百分点。2016年7月人民币贷款增加4636亿元,同比少增1.01万亿
Thefollowingparagraphsaregiveninawrongorder.Youarerequiredtoreorganizetheseparagraphsintoacoherentarticleby
GlobalWaterProblemTheUN’sWorldSummitonSustainableDevelopmenttobeheldinJohannesburgfromAugust26toSeptember
【B1】【B11】
最新回复
(
0
)