首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、l的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、l的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2019-06-12
62
问题
设某棵树的度为3,其中度为3、2、l的结点个数分别为3、0、4。则该树中的叶子结点数为
选项
A、7
B、8
C、6
D、不可能有这样的树
答案
A
解析
树的度是指一棵树中,最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设总结点数为n,那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点,也就是14-3-4=7。
转载请注明原文地址:https://kaotiyun.com/show/gvep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。为让利消费者,提供更优惠的服务,某大型收费停车场规划调整收费标准,拟从原来“不足15分钟按15分钟收费”调整为“小足15分钟部分小收费
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
下列排序方法中,最坏情况下比较次数最少的是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高校为了使学生更好地进行职
请在【答题】菜单下选扦【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置小太高的P
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:依据“个人销售总计”列的统计数据,在“销售业绩表”工作表的“销售排名”列中通过公式计算销售排行榜,个人销售总计排名第一的,显示“第1名”
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=50,则栈中的元素个数为()。
在考生文件夹下打开文档“Word.docx”,按照要求完成下列操作并以该文件名“Word.docx”保存文档。将文档最后5行转换为2列5行的表格,倒数第6行的内容“中英文对照”作为该表格的标题,将表格及标题居中。
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:在“店铺”列左侧插入一个空列,输入列标题
十进制18D转换成二进制数是()。
随机试题
编制附着式升降脚手架作业专项施工方案应重点考虑的是()。
甲公司及其子公司(乙公司)2007年至2009年发生的有关交易或事项如下:(1)2007年12月25日,甲公司与乙公司签订设备销售合同,将生产的一台A设备销售给乙公司,售价(不合增值税)为500万元。2007年12月31日,甲公司按合同约定将A设备交付乙
【2016年河北廊坊/2015年重庆云阳/2013年黑龙江大庆】中华人民共和国公民有受教育的()。
场依存型学生适合哪种学习方式?()
对偷盗婴儿的行为以绑架罪论处的,必须是行为人()。
(2012年第8题)邓小平指出:“解决民族问题,中国采取的不是民族共和国联邦的制度,而是民族区域自治的制度。我们认为这个制度比较好,适合中国的情况。”我国实行民族区域自治的历史依据是
HumanandCultureHumanbeingsareanimals.Webreathe,eatanddigest,andreproducethesamelifeprocessescommontoal
A、 B、 C、 B(A)与题干无关。(B)在好奇威廉姆斯小姐为何留言之际,回答她存有你的电话号码的手机丢了,故为正确答案。(C)与题干无关。
Thebesttitleforthispassageis______.Accordingtothispassage,thebestwaytolearnaforeignlanguageis______.
A、Itisthetypicalweatherforthisregion.B、Itisunusualtohavesnowforthismonth.C、Itisthefirsttimetohavesnowin
最新回复
(
0
)