首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-11-23
19
问题
度为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/Y26p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
与“SELECT*FROM教师表INTODBFA”等价的语句是
以下关于数据管理发展的描述错误的是
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是
有如下赋值语句:a=”计算机”,b=”微型”,结果为”微型机”的表达式是X={^2001-07-2810:15:20PM}Y=.F.M=$123.45N=123.45Z="123.24"执行上
要将显示日期值时所用的分隔符设置为竖杠“|”,错误的设置命令是
以下关于关系的说法正确的是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
说明数组后,数组元素的初值是
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
某二叉树共有150个结点,其中有50个度为1的结点,则()。
随机试题
精馏塔内的温度随易挥发组分浓度的增大而降低。
下列除哪项外,均是采录主诉所要求的内容()
()包括市场进攻、退出战略,价格策略、营销策略以及售后服务等。
以下关于风险管理部门的具体职责的说法,不正确的是()。
下列各项中,与净资产收益率计算相关的有()。
某病人验尿时发现尿中有血细胞,可能的原因是()。
识别下列音程、和弦。
非存款负债[南开大学2014研]
记忆材料在系列中的位置会对识记和回忆产生影响,这种影响叫()
Pregnantwomenwhosufferlapses(忘却)inmemoryorconcentrationmaynolongerbeabletoblameiton"thebump".Theideathatbe
最新回复
(
0
)