首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为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
)
