首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
admin
2017-06-21
62
问题
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
选项
A、10
B、11
C、12
D、不可能有这样的树
答案
A
解析
因为任一棵树中，结点总数=总分支数目+1，所以：n
0
+4+1+3=(n
0
*0+3*4+2*1+1*3)+1。计算结果n
0
=10。其中，n
0
表示叶子结点。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/QYqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2．mdb”，里面已经设计好表对象“tDoctor”、“tOffiee”、“tPatient”和“tSubseribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计：创建一个查询，统计星期一预约病
数据库中有“商品”表如下：执行SQL命令：SELECT*FROM商品WHERE单价(SELECT单价FROM商品WHERE商品号＝“0112”)；查询结果的记录数是()。
下列关于数据库设计的叙述中，正确的是()。
下列叙述中正确的是()。
在考生文件夹下，存在一个数据库文件“samp1．mdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计了窗体象“tSubscribe”。试按以下操作要求，完成各种操作：将窗体“
在下列关于宏和模块的叙述中，正确的是()。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
有三个关系R，S和T如下：则由关系R和S得到关系T的操作是
下列关于Access查询条件的叙述中，错误的是
如果某字段要输入的数据总是取自固定内容的有限集合，则设计窗体时可以选择的控件是()。
随机试题
某分部工程双代号网络计划如下图所示，图中的错误为( )。
制作单位质量管理检查资料包括()。
怎样才能坚持解放思想、实事求是、与时俱进?
社会主义市场经济体制的基础是()。
某研究机构耗时9年，追踪调查6．3万名健康人士的饮食习惯，包括肉的消费量、肉类烹调方式以及肉类煮熟的程度等，研究小组按食用烤肉的量多少把研究对象分为5组。截至研究结束时，共有208人患上胰腺癌，他们大多集中在烤肉食用量最高的两组。因此，研究者得出大量食用烤
根据下列资料，回答下列问题。2011—2014年，货物进出口差额最大的年份是：
义和团发展到高潮的标志是()
尽管大家开始抵制珍稀动物的皮草产品，但仍有家居制造商将珍稀动物的皮毛用于家具饰品。几年前专家发明了一种新的高仿合成皮草，受到了家居制造商广泛的好评。但从最近几年的统计看，各地为获取皮毛而对珍稀动物进行捕杀的活动却并没有减少。以下哪项如果为真，最有助于解释
设f(x)与g(x)在x=0的某邻域内连续，f(0)=g(0)≠0，求．
Wherewerethegrenadeshidden?
最新回复
(
0
)
