首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-03-05
82
问题
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
根据题目可知本树中还有度为2的结点。树的总结点＝(度1*个数＋度2*个数…)＋1，这里我们设度为2的结点数为x，那么30＝3*3＋2*x＋1*4＋1＝2*x＋14，由此可计算出x＝8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30－3－8－4＝15。
转载请注明原文地址:https://kaotiyun.com/show/e8qp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面描述不属于软件特点的是
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tCollect”、“tPress”和“tType”，请按以下要求完成设计。(1)创建一个查询，查找收藏品中CD盘最高价格和最低价格的信息并输出，标题显示为“v_Max
下列选项中，所有控件共有的属性是( )。
在Access数据库中已有"学生"、"课程"和"成绩"表，为了有效地反映3个表之间的联系，在创建数据库时，还应设置的内容是
在显示查询结果时，如果要将数据表中的“出生日期”字段名，显示为“年龄”，可在查询设计视图中改动()。
下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是()。
在关系数据模型中，每一个关系都是一个()。
在创建交叉表查询时，用户需要指定()种字段。
以下程序的功能是产生100个0～99的随机整数，并统计个位上的数字分别是1，2，3，4，5，6，7，8，9，0的数的个数。PrivateSuba3()Dimx(1To10)AsInteger,a(1To100)As
软件调试的目的是()。
随机试题
《医疗卫生机构医疗废物管理办法》由何部门制定发布的
梁某在未取得医生执业资格和医疗机构执业许可证的情况下，自2012年3月起，便在上海市嘉定区某出租房内开设非法诊所，为孕妇做B超检查、鉴别胎儿性别，并利用引流器等设备为孕妇进行选择性别的终止妊娠手术．因为部分堕胎手术不成功，导致很多女性患上了不孕不育症，其中
工程咨询的第一属性是()。
根据《招标投标法》规定，开标时检查投标文件密封情况，应当由( )进行。依法必须进行招标的项目，其评标委员会由( )等方面的专家组成。
甲是一家汽车制造企业，每年需要M零部件20000个，可以自制或外购，自制时直接材料费用为400元／个，直接人工费用为100元／个，变动制造费用为200元／个，固定制造费用为150元／个，甲公司有足够的生产能力，如不自制，设备出租可获得年租金40万元，甲选择
It’soneofourcommonbeliefsthatmiceareafraidofcats.Scientistshavelongknownthatevenifamousehasneverseenaca
以y=cos2x+sin2x为一个特解的二阶常系数齐次线性微分方程是______．
下列不包含滚动条的控件是
Youcanborrowthisbook______(条件是不要把它借给别人).
Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparallel【67】thecoast.Even
最新回复
(
0
)
