首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2020-02-26
25
问题
设某棵树的度为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://www.kaotiyun.com/show/hQYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程,并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改,根据以下要求,帮助林楚楠对论文进行完善。在文档的页脚正中插入页码,要求封面页无页码,目录和图表目录部分
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档
在Word文档中,选择从某一段落开始位置到文档末尾的全部内容,最优的操作方法是:
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李是某政法学院教务处的工作人员,为更好地掌握各个教学班级的整体情况,教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材.xlsx”文件
冒泡排序在最坏情况下的比较次数是
软件设计中模块划分应遵循的准则是
下列叙述中正确的是
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:为工作表“销售情况”中的销售数据创建一个
期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计,按照下列要求完成该班的成绩统计工作。在工作表“初三学生档案”中,利用公式及函数依次输入每个学生的性别(“男”或“女”)、出生日期(××××年××月××日)和年龄。
李晓玲是某企业的采购部门员工,现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求,帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”的C5单元格计算经济订货批量的值,公式为:经济订货量=计算结果保留整数。
随机试题
下列各组加横线的词中不属于兼类词的是()
一个心动周期中,心室容积最大的时期是()
鲁迅的第一篇白话小说是()
我国推荐每日碘供给量为()
[2008年,第37题]关于盐桥叙述错误的是()。
()是指财政部门和预算部门(单位)根据设定的绩效目标,运用科学、合理的评价方法、指标体系和评价标准,对财政支出产出和效果进行客观、公正的评价。
某盈利企业当前净财务杠杆大于0,金融资产保持不变,股利支付率小于1,如果经营效率和股利支付率不变,并且未来仅靠内部积累来支持增长,该企业的净财务杠杆会()。
某学生学习英语“t”时,发出的总是汉语拼音“t”的音,这种心理现象是()。
2010年,某市委组织部召开新闻发布会公布当选2010年度224位局、处级十部的人员名单。其中,副局级职位的38位当选,于部平均年龄41.2岁;具有博十或硕士学位的32人,占84.2%;具有高级职称的27人,占71.1%;处级职位的186位当选干部平均年龄
Arepasswordsoutdated?It’sstartingtoseemlikeit.Everybodyhatesthem,andnobodycanrememberalltheonesthey’ve【C1】___
最新回复
(
0
)