首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、l的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、l的结点个数分别为3、4。则该树中的叶子结点数为
admin
2020-07-08
32
问题
度为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全国计算机二级
相关试题推荐
消费者与消费者之间通过第三方电子商务平台进行交易的电子商务模式是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
在考生文件夹下打开文档WORD.DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老师。请按如下要求,完成邀请函的制作
冯.诺依曼(VonNeumann)在他的EDVAC计算机方案中,提出了两个重要的概念,它们是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员,十一过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份演
软件生命周期是指()。
运动会中一个运动项目可以有多名运动员参加,一个运动员可以参加多个项目。则实体项目和运动员之间的联系是()。
软件测试的目的是()。
带链队列空的条件是
USB3.0接口的理论最快传输速率为
随机试题
根据我国《宪法》的规定,下列哪一种说法不正确?()
Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.
全国人大常委会关于《刑事诉讼法》第271条第二款的解释规定,检察院办理未成年人刑事案件,在做出附条件不起诉决定以及考验期满做出不起诉决定前,应听取被害人的意见。被害人对检察院做出的附条件不起诉的决定和不起诉的决定,可向上一级检察院申诉,但不能向法院提起自诉
在我国,政府的职能关系主要表现为()
A.儿童卡介苗的接种B.食品卫生法制定C.通过国际检疫防止埃伯拉病毒的传人D.子宫颈癌的筛检E.残疾患者的康复护理指导属于第一级预防的是
汽车等机动车辆排放出的尾气如果经过太阳紫外线的照射下,则会形成二次污染物。下列哪项是不利于该污染物形成的气象条件
李先生,56岁,患2型糖尿病多年,体态肥胖,“三多一少”症状不明显,血糖偏高。饮食控制、口服降糖药效果均不理想。李先生向你咨询,你的建议是
意向书不是法律文件,对双方没有约束力。()
某公安机关一名民警在查办一起盗窃案件过程中,对嫌疑人刑讯逼供并造成其伤残和劳动能力部分丧失而引起公安赔偿,根据《国家赔偿法》的规定,对该受害人赔偿的项目应当包括()。
ThemainreadersofmedicaljournalsareAnarticledealingwithresultsfromdifferentstudiesonthesametopiciscalled
最新回复
(
0
)