首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2020-02-26
31
问题
设某棵树的度为3，其中度为3、2、1的结点个数分别为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://www.kaotiyun.com/show/hQYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是：
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以P
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
在快速排序法中，每经过一次数据交换(或移动)后
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入
下列叙述中正确的是
下列选项中，不是面向对象主要特征的是
针对PowerPoint幻灯片中图片对象的操作，描述错误的是()。
随机试题
下列民事权利中，不属于人格权的是()
患者，男性，60岁。因突发急性心肌梗死入院，应将其安置在
如果估价对象房地产优于可比实例房地产,则应对价格做()修正。
按城镇特色风貌保存的完好度，可将历史文化名城分为四类。对其阐述不当的是()。
生产要素移动与重新组合配置有市场和非市场两种调节机制，其中利用非市场机制是通过()调节。
国家外汇管理局于()年8月发布《关于基金管理公司境外证券投资外汇管理有关问题的通知》,启动了基金管理公司QDII试点。
甲公司是一家有限责任公司，注册资本为l亿元。截至2017年12月，公司净资产额8000万元。公司其他有关情况如下：(1)甲公司曾于2016年8月成功发行3年期公司债券1000万元，2年期公司债券500万元。(2)2018年3月10日，甲公司召开董事会，
小刘随某旅行社组织的旅游团前往昆明、大理、丽江、香格里拉旅游。到了旅游地后才发现，旅行社宣传资料中所宣称的“远眺苍山”、“车观三塔”、“远望虎跳峡”等项目其实就是遥望车窗外匆匆而过的风景，并不进入景区游览。小刘大失所望，于是以误导消费为由向旅游质监部门投诉
ThemediamadeabigdealofthefactthattheDJIAroseabove9,000forthefirsttimeinnearlyeightmonths.Theindex(anumb
AsIgrewupinasmalltownatthefootofamountain,thevisittothevillage______scenesofmychildhood.
最新回复
(
0
)
