首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度是4，其中度为1，2，3，4的节点是分别为4，2，1，1。则T中的叶子节点数是( )。
设树T的深度是4，其中度为1，2，3，4的节点是分别为4，2，1，1。则T中的叶子节点数是( )。
admin
2019-07-02
28
问题
设树T的深度是4，其中度为1，2，3，4的节点是分别为4，2，1，1。则T中的叶子节点数是( )。
选项
A、5
B、6
C、7
D、8
答案
D
解析
树中每个节点和子节点连接的线段称为该节点的边，一个节点的度为n，则该节点的边数也是n，度为0的节点边数是0，度为1的节点边数是1，度为2的节点边数是2，依此类推，一个树的总边数等于该树的节点数和其度数乘积，然后求和。一个树的边数总是比节点数少1个。题目中边数总和为4×1+2×2+1×3+1×4=15，那么节点数总和为15+1=16，而度为1、2、3、4的节点数之和是4+2+1+1=8，则叶子节点数为16-8=8。
转载请注明原文地址:https://kaotiyun.com/show/94ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库管理系统是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份
请往【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的史件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
在数据管理技术发展的二个阶段中，数据共享最好的是()。
请在【答题】菜单下选栉【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT－素材．docx”，按照下列要求完善此文稿并
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开陔文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开陔文档并按下列要求进行排版及保存操作：
结构化程序的三种基本结构是()。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：参照“产品基本信息表”所列，运用公式或函数分别在工作表“一季度销售情况表”、“二季度销售情况表”中，填入各型号产品对应的单价，并计算各月销售额填入F列中。其
随机试题
下述采用钼靶的X线机是
()审核的审核准则主要依据自身的职业安全健康管理体系文件。
下列关于利息保障倍数的表述，正确的有()。
所谓职业化，指的是从业人员工作状态的()。
改革开放40多年来，我国城镇化进程不断加快，城镇化率以年均1％的速度增长，从1978年的17．9％上升至51．27％，城镇人口从1．72亿增加到6．9亿。尽管如此，与发达国家城镇化率78％相比，还有很大的发展空间。按照城镇化率年增长1％的速度，我国的城镇化
下列选项中，属于外部感觉的有()。
为深入推进党风廉政建设和反腐败斗争，全面开展从严治党，党中央从各方面制定和采取了多种重大举措，下列不属于这些举措的是()。
下列关于关系模型特点的叙述中，错误的是
PRESSOFFICER￡22,000PERYEARAleadingoilcompanyneedsaPressOfficerforitsbusyoffices.Youshouldbe:-goodat
Colorsaresometimescalledhot,cold,orneutral(中性的).Redandyellowaresaidtobehotcolorsbecausetheymakearoomwarmer
最新回复
(
0
)
