首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2017-04-05
50
问题
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
选项
A、7
B、8
C、6
D、不可能有这样的树
答案
A
解析
树的度是指一棵树中,最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设总结点数为n,那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点,也就是14-3-4=7。
转载请注明原文地址:https://kaotiyun.com/show/6qqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
若在“销售总数”窗体中有“订货总数”文本框控件,能够正确引用控件值的是()。
在表对象的数据表视图中,不能进行的操作是()。
打开报表后,下列事件中首先发生的是()。
“学生表”中有“学号”“姓名”“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是()。Selectavg(入学成绩)From学生表Groupby性别
结构化程序设计的基本原则不包括()。
下列各项中,不属于软件需求分析阶段工作的是()。
考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tTeacher”、窗体对象“tTest”,报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计:在报表对象rTeacher。的报表页
对要求输入相对固定格式的数据,例如电话号码010-83950001,应定义字段的()。
在Access中要显示“教师表”中姓名和职称的信息,应采用的关系运算是()。
随机试题
设置向海域排放废水设施的,应当合理利用海水自净能力()。
税务机关对不能完整、准确提供纳税资料的纳税人,应当采取()的征收方式征收税款。
男,25岁,夜间上腹痛2周,黑便2天,呕血伴头晕乏力4小时,最适宜应用的药物是
[背景资料]某开发公司(甲方)与某建筑公司(乙方)签订了某工程施工承包合同,合同总价为800万元,工期为4个月。承包合同规定:①主要材料及构配件金额占合同总价的65%;②预付备料款额度为合同总价的20%,工程预付款应从未施工工程尚需的主要材料及构配件
下列关于火灾风险说法中,正确的是()。
下列会计档案中保管期限为永久的有()。
下列( )不属于个人金融服务体系的层次。
根据增值税法律制度的规定,增值税一般纳税人提供的下列服务中,不适用简易办法计征增值税的是()。
将教育学的研究对象界定为教育现象及其规律,反映了人们在教育学建构中的()
下列选项中,规定实行地方自治的宪法或宪法性文件是()。
最新回复
(
0
)