首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为 ( )
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为 ( )
admin
2020-06-19
19
问题
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为 ( )
选项
A、不存在这样的树
B、6
C、7
D、8
答案
A
解析
如果一棵树中只有度为3的节点和叶子节点,则叶子节点的个数=1+2×度为3的节点的个数。本题中,叶子节点的个数为7,所以度为3的节点的个数是(7—1)/2=3,该树中共有7+3=10个节点。通过计算得到的该树的节点数与题目描述的不相等,所以不存在这样的树。
转载请注明原文地址:https://kaotiyun.com/show/68Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
度量计算机运算速度常用的单位是()。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xl
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小赵是一家汽车配件生产厂家的销售助理,主要的工作职责是为销售经理提供汽车配件的销售信息的分析和汇总。请你根据“汽车配件销售数据.xlsx”文件,按
在所列出的:①字处理软件;②Linux;③UNIX;④学籍管理系统;⑤WindowsXP;⑥Ofrice2003,六个软件中,属于系统软件的有()。
江老师使用Word编写完成了课程教案,需根据该教案创建PowerPoint课件,最优的操作方法是:
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
IE浏览器收藏夹的作用是()。
下列设备中,可以作为微机输入设备的是()。
软件系统总体结构图的作用是
要在Web浏览器中查看某一电子商务公司的主页,应知道()。
随机试题
在沥青混凝土加铺层与旧水泥混凝土路面之间设置(),具有延缓和抑制反射裂缝产生的效果。
质量保证计划实施的目的是确保施T质量满足工程()的要求。
WHO口腔健康标准中下面哪项是错误的
尿毒症最早期的表现为
图示直径为d的圆轴,承受轴向拉力F和扭矩T。按第三强度理论,截面危险的相当应力σeq3为()。
VIP是VeryImportantPerson的缩写,是指()。
这学期乐乐没有参加刘老师亲戚办的校外补习班,刘老师便经常找乐乐的茬,上周还把他调到教室最后一排坐,乐乐感觉刘老师不如以前那样喜欢自己了。这个材料表明刘老师没有做到()
Hehastoldmewhentheyaretodiscussmyproposal.
Readthearticlebelowaboutgoodsreturnedbycustomerstomailordercompanies.Choosethebestwordorphrasetofilleac
Takingchargeofyourselfinvolvesputtingtorestsomeveryprevalentmyths.Atthetopofthelististhenotionthatintellig
最新回复
(
0
)