首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2010-12-17
75
问题
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
选项
A、5
B、6
C、7
D、8
答案
D
解析
根据给定的条件,在树中,各结点的分支总数为: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/109p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
下列叙述中正确的是
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
软件(程序)调试的任务是
代码编写阶段可进行的软件测试是
Python语言中用来定义函数的关键字是
下面关于Python中模块导入的说法错误的是()。
下面关于Python中函数的说法错误的是()。
下列关于Python运算符的使用描述正确的是()。
已知有下列类的说明,则下列哪个语句是正确的? publicclassTest{ privatefloatf=1.0f; intm=1
随机试题
糖尿病是以高血糖为主要特征的临床综合征,发病机制是由于胰岛素分泌绝对或相对不足及(或)_______对胰岛素敏感性降低而引起的代谢紊乱。
出血时间延长通常见于下列哪种疾病A.血友病甲B.血友病乙C.因子Ⅺ缺乏症D.血小板减少性紫癜E.过敏性紫癜
A.医疗废物集中无害化处置B.负责组织建设医疗废物集中处置设施C.对医疗废物收集、运送、贮存、处置活动中的疾病防治工作实施统一监督管理D.对医疗废物收集、运送、贮存、处置活动中的环境污染防治工作实施统一监督管理E.在
节能产品的生产者、销售者,可以根据(),按照国家有关节能产品认证的规定,向经国务院认证认可监督管理部门认可的从事节能产品认证的机构提出节能产品认证申请。
政府调控货物影子价格的测定方法主要有()。
我国最先建立的城市开发区属于()类型。
QDII即合格的境外机构投资者,它是指一国境内设立,经中国有关部门批准从事境外证券市场的股票、债券等有价证券业务的证券投资基金。()
企业解散或破产后的清算所得,属于企业所得税的征税范围。()
大并列关系,是指两个事物同属于一个属,并且把整个集合全部占满的情况,即在一个属下面的两种情况。根据上述定义,下列属于大并列关系的一项是()。
A—AnE-mailAccountB—WebSiteDesignC—IdentifyingYourAudienceD—SelectingaDomainNameE—AffiliateProgramsF—CustomerRese
最新回复
(
0
)