首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
admin
2018-02-02
30
问题
设一棵树的度为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全国计算机二级
相关试题推荐
数据库系统的三级模式不包括()。
下列只能读不能写的文件打开方式是()。
Access数据库最基础的对象是()。
若要使某命令按钮获得控制焦点,可使用的方法是()。
Access数据库具有很多特点,下列叙述中,是Access特点的是()。
VBA中一般采用Hungarian符号法命名变量,代表命令列表框的字首码是
下列表达式计算结果为数值类型的是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)()。
在“学生”表中有姓名、性别、出生日期等字段,查询并显示男性中年龄最大的学生,并显示姓名、性别和年龄,正确的SQL命令是()。
随机试题
不合理用药的后果有
根据《安全生产法》规定,二级总承包资质施工企业()。
自我认识是指个体对自己的心理特点、人格特征、能力及自身社会价值的______与______。
定义:①违约责任:指违反合同约定的义务或者违反合同法规定的义务而产生的责任。②侵权责任:指侵害他人的财产权利和人身权利而产生的责任。③刑事责任:指因实施犯罪而由司法机关强制犯罪者承受的刑事惩罚或某种法律评价负担。典型
陆某拥有一辆小型轿车,得知上下班高峰期,市民很难打的,便经常在该时段拉客。第一次外出拉客便遇到执法人员,执法人员对其行政罚款并扣留该车,陆某多次到公安局辩称自己是第一次,望能归还车辆,均遭到拒绝。迫于无奈的陆某,在深夜潜入停车场擅自撕毁汽车上的封条,将已被
设K,L,δ为正的常数,则=_____
设总体x~N(0,σ2),X1,X2,X3,X4为总体X的简单随机样本,,S2=~_________.
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在,请你根据图书策划方案(请参考“图书
Lookatthenotesbelow.Youwillhearawomancheckingdetailsofherappointments.MessageBusines
最新回复
(
0
)