首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、l的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、l的结点个数分别为3、4。则该树中的叶子结点数为
admin
2020-07-08
69
问题
度为3的一棵树共有30个结点,其中度为3、l的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设度为2的结点数为x,那么30=3*3+2*x+1*4+l=2*x+14,由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点,也就是30-3-8-4=15。
转载请注明原文地址:https://kaotiyun.com/show/wqYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
现代计算机普遍采用总线结构,包括数据总线、地址总线、控制总线,通常与数据总线位数对应相同的部件是()。
设栈的存储空间为s(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为()。
在PowerPoint演示文稿普通视图的幻灯片缩略图窗格中,需要将第3张幻灯片在其后面再复制一张,最快捷的操作方法是()。
在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力,该校学工处将于2013年4月29日(星期五)19:30—21:30在校国际会议中
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求,帮助她运用已有的数据完成这项工作。在考生文件夹下,将“Excel素材.xlsx”文件另存为“Excel.xlsx”(“.xlsx”为扩展名),后续操作均基于此文件,否则不得分。
张老师需要对一篇Word格式的科普文章进行排版,按照如下要求,帮助她完成相关工作。为文档除了首页外,在页脚正中央添加页码,正文页码自1开始,格式为“I,Ⅱ,Ⅲ…”。
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:为正文第3段中用红色标出的文字“统计局政府网站”添加超链接,链接地址为http://www.bjstats.gov.cn/。同时在统计局政
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。【背景素材】为了更好地介绍公司的服务与市场战略,市场部助
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又正常地插入了一个元素,则循环队列中的元素个数为()
随机试题
社会主义的职业道德继承了传统职业道德的优秀成分,体现了社会主义职业的基本特征,具有崭新的内涵。其中最高要求是()
男,42岁。每日饮白酒史15年,间歇及持续性上腹部疼痛8个月,伴腹泻,饮酒后症状加重,夜间视物较模糊。查体:消瘦貌,巩膜无黄染,下肢浮肿,上腹部轻度压痛,肝、脾肋下未触及。该病例的治疗,下述哪一项不宜采用()
5岁男性,咳嗽4个月,凌晨及活动后加剧,服用多种抗生素无效,服用特布他林(博利康)后有缓解。查体:无发热,面及颈部散在湿疹。两肺呼吸音粗,该病儿最可能的诊断是
下述药物中抑制尿酸生成的为
A市B县人民法院于2010年2月以故意伤害罪判处严某有期徒刑3年、缓刑4年。严某没有上诉,A市B县检察院没有抗诉,一审判决生效。同年3月,被害人向A市检察院申诉。A市检察院经过审查认为,严某故意伤害他人,情节恶劣,B县人民法院判处其有期徒刑3年、缓刑4年量
下列属于会计职业道德教育的核心内容并贯穿始终的是()。
对车站、码头、机场、文娱或体育场所、商场、集贸市场、展览馆场,以及公园、风景区等场所维护社会治安秩序的工作属于()。
随着经济发展和社会进步,我国日益重视对社会弱势群体的保护,并制定一系列社会法调整劳动关系、社会保障、社会福利,以保障特殊利益群体权益。下列选项中,不属于社会法范畴的是()。
sum的值为0,则result=sum=O?1:num/sum的值为______。
Forthelasttimeinhislife______one,hevisitedParisin1962.
最新回复
(
0
)