首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
admin
2018-02-02
41
问题
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
选项
A、16
B、15
C、17
D、不可能有这样的树
答案
A
解析
根据题目,树的结点数=4×2+3×3+2×3+1×0+根结点=8+9+6+0+1=24,即总结点数为24,总结点数减去度不为0的结点数即是叶子结点,24-(2+3+3)=16。故本题答案为A。
转载请注明原文地址:https://kaotiyun.com/show/5Wlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列表达式计算结果为数值类型的是()。
下列只能读不能写的文件打开方式是()。
有一个窗体"学生信息",其中,若要用宏操作GoToControl将焦点移到"学号"字段上,则该宏操作的参数"控件名称"应设置为
用Select语句实现生成表查询时,必须包含的子句是
将表A的记录添加到表B中,要求保持表B中原有的记录,可以使用的查询是()。
下列不属于操作查询的是()。
下列关于数据库特点的叙述中,错误的是
在“学生”表中有姓名、性别、出生日期等字段,查询并显示男性中年龄最大的学生,并显示姓名、性别和年龄,正确的SQL命令是()。
将一个数转换成相应字符串的函数是()。
随机试题
简述报刊登记的基本规定。
合资企业的主要方式不包括()
[*]
下列有关HMG-CoA还原酶的叙述中错误的是
下列几种情况中,属于行为人在法律上认识错误的是:()
2010年3月2日,甲公司收到一张由甲、乙两公司共同负担的原始凭证,该公司会计王某作了账务处理,同时将复制件提供给了乙公司并作了账务处理,年终甲公司销毁了一批会计档案,其巾包括已保管25年的年度财务报告。6月甲公司会计科科长退休,公司经理将其爱人丁某安排财
甲上市公司2018年1月8日从乙公司购买一项商标权,经与乙公司协议,采用分期付款方式支付款项。合同规定,该项商标权总计6000000元,每年年末付款3000000元,两年付清。假定银行同期贷款利率为6%,则2018年12月31日摊销的“未确认融资费
某工程合同价为2000万元,工程价款采用按月结算方式。工程从2012年5月至9月。开工前业主向承包商支付合同价的20%作为预付款,主要材料占施工产值的62.5%。业主自开工第1个月起,从承包商的工程价款中按5%的比例扣留保留金。工程完成情况如下:①5月
概括地讲,备课要做好三项工作,制定好三种教学计划。其中,三项工作就是钻研教材、了解学生和()。
定义:①音高:是指人感觉声音调子高低的程度。②音色:是指乐器或嗓音等由于质地不同而形成的音质。③音强:是指人耳所感觉到的声音的大小。典型例证:(1)乐曲的高低起伏(2)小提琴和钢琴的声音
最新回复
(
0
)