首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2017-10-24
40
问题
设某棵树的度为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/xmMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access提供了“NOT”等________种逻辑运算符。
结构化程序设计主要强调的是______。
在表设计器的“字段”选项卡中可以创建的索引是
关于“输入掩码”叙述错误的是()。
在下列有关查询基础知识的说法中不正确的是()。
已定义好有参函数f(m),其中形参m是整型量。下面调用该函数,传递实参为5,将返回的函数值赋值给变量t。以下正确的是()。
已建立的“tEmployee”表,表结构及表内容如下表所示:下面显示的是查询设计视图,从设计视图所示的内容中判断此查询将显示________。
下列叙述中正确的是()。
对数据表进行筛选操作,结果是______。
在一个关系R中,若存在“学号一系号,系号一系主任”,则隐含存在着______函数决定______。
随机试题
组成面神经的核团有____________,____________和____________核。
有下列情形之一的,不予医师执业注册,除了
点P沿图4-33所示轨迹已知的平面曲线运动时,其速度大小不变,加速度a应为()。
下列关于无形资产会计处理的表述中,正确的有()。
记名提单、不记名提单、指示提单都是物权凭证,因此都可以流通转让,它们的区别在于转让方式不同。()
推进政府机构改革必须坚持的原则是()。
ThefilmTheGreatGatsbyactedbyLeonardoDiCaprioisadaptedfrom______novel.
心理学研究应遵循哪些原则?()
2015年,某市非公有制经济实现增加值348.12亿元,比上年净增加23.69亿元,非公有制经济增加值占地区生产总值的比重为57.5%。其中,民营经济增加值335.24亿元,外商经济增加值11.84亿元,港澳台经济增加值1.04亿元,分别比“十一五”末(2
Idon’tsupposeyouareserious,_____?
最新回复
(
0
)