首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2017-04-05
77
问题
设某棵树的度为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全国计算机二级
相关试题推荐
下列叙述中正确的是
在窗体设计时,要设置标签文字的显示格式应使用
在Access中,空数据库是指()。
窗口事件是指操作窗口时所引发的事件,下列不属于事件的是()。
下列选项中不属于结构化程序设计原则的是()。
若存在关系STUD(学号,姓名,性别,年龄),下列函数Func的功能是()。FunctionFunc()DimstrSQLAsStringstrSQL="ALTERTABLESTUDADDCONSTRA
下列关于数据库的叙述中,正确的是()。
考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tTeacher”、窗体对象“tTest”,报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计:设置“fTest”窗体。打开窗体时,
考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计:创建一个查询,查找选修了先修课程的课学生,并将成绩排在前3位的学生记
随机试题
疾病发生发展的规律包括()。
下列选项中,依法不得招用未满16周岁的未成年的单位是()
Howmanymoredecadeswillhavetopass______scientistssucceedinprovidingacureforcancer?
血浆代用液的特殊质量要求中正确的是
合约双方同意在未来日期按照固定价格买卖基础金融资产的合约,称为()。
一般来说,出现()情况将意味着行业中现有企业之问竞争的加剧。
企业提高销售息税前利润率的途径有()。
下列哪一诗句描写的季节与其他三项不同?()
对线性表进行二分法查找,其前提条件是()。
Largerbanksinlargecitiesoftenspecializeinparticularancillaryservicesinadditiontothebankdepositservicestheysup
最新回复
(
0
)