首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2010-02-22
67
问题
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
选项
A、5
B、6
C、7
D、8
答案
8
解析
根据给定的条件,在树中,各结点的分支总数为:4*1+2*2+1*3+4*1=15;树中的总结点数为;15(各结点的分支总数)+1(根结点)16;非叶子结点总数为: 4+2+1+1=8。因此,叶子结点数为16(总结点数)-8(非叶子结点总数)=8。因此,本题的正确答案为D。
转载请注明原文地址:https://kaotiyun.com/show/Yvnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
如果内存变量和字段变量均有变量名“姓名",那么引用内存变量的正确方法是
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为
在VisualForPro中,UnLoad事件的触发时机是
软件设计中模块划分应遵循的准则是
下列关于线性链表的叙述中,正确的是
下列与队列结构有关联的是
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N,5,1)将学号为“02080110”、课程号为“102”的选课记录的成绩改
在VisualFoxPro中,以只读方式打开数据库文件的是()。
在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有()。
下列关于线程优先级的说法中,正确的是
随机试题
“审美距离”这一概念是由下列哪位美学家提出的【】
正态分布曲线下,横轴上,从均数μ到μ+l.96倍标准差的面积占
某些中药由于用量过大,用药时间过长,药物过敏等原因,可直接损害心肌,或兴奋迷走神经,使心肌应激性升高。临床上以心律失常,心电图损害为特点,甚至可因心脏和呼吸麻痹而死亡。中药发生不良反应的机体因素不包括
部分国家国际旅游人数统计表表中国家按所属大洲分类,2004年出国旅游人数均值最高的是()。
房地产开发企业的经营行为能力主要表现在市场开拓能力、竞争能力、风险预测和抵御能力、财务管理能力、应变能力。()
电影作品和以类似摄制电影的方法创作的作品、摄影作品,其发表权、著作权中的财产权的保护期为()年。
以下属于主要水工建筑物的有()。
生产力决定生产关系,但是生产关系不能反作用于生产力。()
GunRightsintheUSImmediatelyaftertheshootingatVirginiaTechUniversity,Americansgatheredto
A、Trytomodifyit.B、Criticizeitdirectly.C、Don’tjudgeit.D、Shootitdown.C
最新回复
(
0
)