首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点，其中度为3、l的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点，其中度为3、l的结点个数分别为3、4。则该树中的叶子结点数为
admin
2020-07-08
55
问题
度为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://www.kaotiyun.com/show/wqYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是()。
下列叙述中正确的是()。
小张要制作一份介绍世界动物日的PowerPoint演示文稿。按照下列要求，帮助他完成演示文稿的制作。在第3张幻灯片右侧的图片占位符中插入图片“图片3．jpg”；对左侧的文字内容和右侧的图片添加“淡出”进入动画效果，并设置在放映时左侧文字内容首先自动出现
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力，该校学工处将于2013年4月29日(星期五)19：30—21：30在校国际会议中
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：基于工作表“比较数据”创建一个数据透视表，将其单独存放在一个名为“透视分析”的工作
在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Word．docx。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
老王正在Excel中计算员工本年度的年终奖金，他希望与存放在不同工作簿中的前三年奖金发放情况进行比较，最优的操作方法是()。
下列叙述中错误的是()
HDMI接口可以外接
随机试题
在钢筋加工工程中，关于钢筋的调直和清除污锈的说法，正确的是()。
以下选项中，在肝性脑病时极少见的是
A．P波B．QRS波C．P-R间期D．T波E．S-T段代表激动通过房室结及房室束的时间
Rh阴性孕妇既往有死胎，流产史，本次妊娠中应作的产前处理中，以下哪项是错误的
总成本费用由生产成本和()两部分组成。
在生产型企业，()是企业劳动协作的中问环节，起着承上启下的重要作用。
根据下列图表，回答106～110题：根据上图，下列关于我国农村用电发电情况的表述，正确的一项是()。
甲、乙两企业签订购销合同，为保证合同的履行，甲按约给付对方4万元定金后，乙企业违约。甲企业依法有权要求乙企业给付()。
A、 B、 C、 D、 E、 B
Ihavenodoubt______hewillovercomeallhisdifficulties.
最新回复
(
0
)
