首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、l的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、l的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2019-06-12
75
问题
设某棵树的度为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全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
现代微型计算机中所采用的电子元器件是
下列关于类、对象、属性和方法的叙述中,错误的是
数据流图中带有箭头的线段表示的是()。
当电源关闭后,下列关于存储器的说法中,正确的是()。
在微机中,西文字符所采用的编码是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:在“店铺”列左侧插入一个空列,输入列标题
陈颖是某环境科学院的研究人员,现在需要使用Excel来分析我国主要城市的降水量。根据下列要求,帮助她完成这项工作。(1)在考生文件夹下,将“Excel_素材.xlsx”文件另存为“Excel.xlsx”(“.xlsx”为扩展名),后续操作均基于此
随机试题
RyanHickmanwasborninanAmericanfamily.Whenhewasthreeyearsold,RyanHickmanvisitedarecyclingcentreinCalifornia
事件A,B满足AB=A,则A与B的关系为()
新民主主义经济纲领规定,对民族工商业的政策是()
患者,女,19岁。经期前后不定,经量或多或少,经行不畅,有血块,胸胁、乳房、少腹胀痛,精神抑郁,舌苔薄白,脉弦。治疗应首选
丙烯酸类密封膏宜用于()工程。
利润表中“营业成本”项目,反映企业销售产品和提供劳务等主要经营业务的各项销售费用和实际成本。()
在加息背景下,假设其他因素不变,()的银行获利更多。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
食品行业是关系人民群众切身需求与经济社会和谐稳定的民生行业。但目前来看,我国食品供给体系总体呈现出中低端产品过剩、中高端和个性化产品供给严重不足的问题,消费者对国外产品的依赖程度越来越高。特别在当前速度换档、结构调整、动力转换的经济新常态下,深入推进食品行
BritishGovernmentWhenBritishvotersgotothepollsduringGeneralElectionstodecide(51)willgovernthemtheyusuallyhave
最新回复
(
0
)