首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-12-04
77
问题
度为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/Wmlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
关系表中的每一行记录称为一个()。
在文本型字段的"格式"属性中,若使用"@;男",则下列叙述正确的是( )。
在已建窗体中有一命令按钮(名为Commandl),该按钮的单击事件对应的VBA代码为:PrivateSubCommandl_Click()subT.Form.RecordSource="select*from雇员"EndSub单击该按钮实现
要在窗体中设置筛选条件以限制来自表中的记录,应使用的宏命令是
在一个宏的操作序列中,如果既包含带条件的操作,又包含无条件的操作。则带条件的操作是否执行取决于条件式的真假,而没有指定条件的操作则会()。
Access中表和数据库的关系是()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
数据库系统的三级模式不包括()。
在Access中,参照完整性规则不包括( )。
如果字段"学号"的取值范围为20130001~20139999,则下列选项中,错误的有效性规则是
随机试题
Severaltypesoffinancialriskareencounteredininternationalmarketing;themajorproblemsincludecommercial,politicalris
_______是指开业一周年、三周年、十周年、五十周年等纪念。周年庆典有利于加深企业在公众心目中的形象,是企业前进的加油站。
某内科医生出门诊,发现心脑血管系统、呼吸系统、肿瘤等疾病占大多数,为整理各系统疾病,确定指标的性质是
患者,女性,26岁,左下腹隐痛伴脓血便2年,加重2个月,诊断为溃疡性结肠炎。下列护理措施中哪项不正确()
1999年4月1日,甲公司持有对乙公司的长期股权投资500000元(500000股,每股面值1元),采用成本法核算。1999年5月1日,乙公司宜告分派1998年度的现金股利,每股0.02元。假定甲公司没有再追加对乙公司的投资。据此计算,1999年6月30日
()指的是债券的平均到期时间,从现值角度度量了债券投资者回收其全部本金和利息的平均时间。
服务营销战略中,企业内部营销的对象有()。
简述经济体制与经济制度的关系。
某市的红光大厦工程建设任务进行招标。有四个建筑公司投标。为简便起见,称它们为公司甲、乙、丙、丁。在标底公布以前,各公司经理分别作出猜测。甲公司经理说:“我们公司最有可能会中标,其他公司不可能。”乙公司经理说:“中标的公司一定出自乙和丙两个公司之中。”丙公司
由于预测明年经济增长速度会放慢,因而引起了最近美元币值的下跌。但是如果没有政府的巨额预算赤字,该预测就不会对美元有负面影响,因此必须降低该赤字来防止将来的货币贬值。以下哪项如果正确,将最严重地削弱关于如何防止将来货币贬值的结论?
最新回复
(
0
)