首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、l的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、l的结点个数分别为3、4。则该树中的叶子结点数为
admin
2020-07-08
71
问题
度为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://kaotiyun.com/show/wqYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
代码编写阶段可进行的软件测试是
有两个关系R和T如下图所示:则由关系R得到关系T的运算是()。
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作。根据图书编号,请在“订单明细”工作表的“图书名称
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和()。
传播计算机病毒的两大可能途径之一是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下小王今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你
在Excel工作表中,编码与分类信息以“编码1分类”的格式显示在了一个数据列内,若将编码与分类分为两列显示,最优的操作方法是()。
公司的开发人员可以同时参加多个项目的开发,则实体开发人员和实体项目间的联系是()。
支持子程序调用的数据结构是()。
正确的IP地址是()。
随机试题
Scholarsmaintainthatsocialdevelopmentcaneasily__languagechanges.
A.肌颤搐恢复>20%.,TOF>2~3次B.肌颤搐恢复3次D.肌颤搐恢复
长期借款在支付利息的时候,应该()。
评估中可能存在的障碍有()。
强迫型人格障碍的特点不包括()。
2011年我国全部工业增加值188572亿元。规模以上工业增加值增长13.9%。在规模以上工业中,国有及国有控股企业增长9.9%;集体企业增长9.3%,股份制企业增长15.8%,外商及港澳台商投资企业增长10.4%;私营企业增长19.5%。轻工业增长13.
2020年6月1日《北京市野生动物保护管理条例》(简称《条例》)正式施行。下列行为中,违反该《条例》相关规定的是:
根据我国法律规定,下列选项中可以作为法律主体参与法律关系的是
公寓住户设法减少住宅小区物业管理费的努力是不明智的。因为,对于住户来说,物业管理费少交了1元,但为了应付因物业管理服务质量下降而付出的费用很可能是3元、4元甚至更多。以下哪项最可能是上述论证所假设的?
Title:HONESTYTime:40minutesWordlimit:160-200words.YourcompositionshouldbebasedontheKeyWordsandExpressionsbel
最新回复
(
0
)