首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的节点个数分别为3、0、4。则该树中的叶子节点数为( )。
设某棵树的度为3,其中度为3、2、1的节点个数分别为3、0、4。则该树中的叶子节点数为( )。
admin
2021-01-15
31
问题
设某棵树的度为3,其中度为3、2、1的节点个数分别为3、0、4。则该树中的叶子节点数为( )。
选项
A、6
B、7
C、8
D、不可能有这样的树
答案
B
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度,所有节点中最大的度称为树的度。由题目可以知道,若3种度的节点分开成子树,共包含节点3×3+2×0+1×4=13个,再加1个根节点即为14。则该树中叶子节点个数为14—3一0一4=7,故B选项正确。
转载请注明原文地址:https://jikaoti.com/ti/5Wj0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL.XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt.素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx"存盘,具体要求
有三个关系R、S和T如下图所示:则关系T由关系R和S通过()得到。
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.jpg~结果示例4.jpg”、按下列要求帮助小刘老师编排家长信及回执:利用“附件1:
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.jpg~结果示例4.jpg”、按下列要求帮助小刘老师编排家长信及回执:在考生文件夹下
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。自报告摘要开始为正文。为正文设计下述格式的页码:自奇数页码开始,起
下列叙述中正确的是()。
北京大华公司的董事长刘华指派销售部员工张仁对公司上半年产品销售情况进行统计分析。请按照如下要求帮助张仁完成该项工作:依据“销售业绩表”中的数据明细,在“按部门统计”工作表中创建一个数据透视表,并将其放置于A1单元格。要求可以统计出各部门的人员数量,以及
随机试题
下列关于性格的描述,不正确的是()
路面上的出口标线用于引导驶出该高速公路。
该患者最可能的诊断为若确诊,首选的治疗是
张某,女,49岁,因夫妻吵架,口服大量安眠药,昏迷。用电动吸引洗胃法,灌入胃内洗胃液液量一次不可超过()
人生活在自然及社会环境中,有着复杂的生理、生化的生命活动,其健康受到多种因素的影响,包括生物、心理、环境、生活方式、医疗保健服务。长期吸烟导致慢性气管炎,影响其健康的因素属于()
对于劳动力供给量变动的百分比大于工资率变动的百分比,判断正确的是()。
员工职业生涯组织方法的影响因素包括()。
毛泽东思想理论体系的鲜明特点是()。
设关系R和S的元组个数分别为100和300,关系T是R与S的笛卡儿积,则T的元组个数是()。
A、Amap.B、Acreditcard.C、Somegas.D、Anewcar.A
最新回复
(
0
)