首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
admin
2018-06-19
90
问题
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
选项
A、12
B、13
C、11
D、不可能有这样的树
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。根据题意,度为3的树第1层1个根结点,第2层3个子结点,每个子结点下各3个子结点,所以第3层共9个子结点,前3层共13个结点。第3层有一个结点度为2即有2个子结点,本层其他结点各1个子结点;即第4层共10个结点。前4层共23个结点。第4层中的两个结点下各有一个子结点,即第5层有2个结点,此2个结点下各有一个子结点。第3层有8个度为1的结点,第4层有2个度为1的结点,第5层有2个度为1的结点,8+2+2=12。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/QNAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于类和对象的叙述中,错误的是()。
类模板template<classT>classx{...},其中友元函数f对特定类型T(如int),使函数f(x<int>)成为x<int>模板类的友元,则其说明为()。
关于关键字class和typename,下列表述中正确的是()。
结构化分析方法是面向()的自顶向下,逐步求精进行需求分析的方法。
在函数中,可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
下列关于类和对象的叙述中,错误的是()。
在下面叙述中,不正确的是()。
以下关于友元函数的叙述不正确的是
软件生命周期中所花费用最多的阶段是
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流;______和处理过程。
随机试题
圣吉把学习型组织的五项技能称为“五项修炼”,其核心是()
患者,男,16岁,5个月前无明显诱因于面部、上胸背部出现丘疹、脓疱、结节、囊肿,有触痛,时轻时重,逐渐增多,部分皮疹有破溃、结痂,形成散在瘢痕。发病以来一般情况可,睡眠、饮食及大小便无特殊。既往无药物过敏史、无服用糖皮质激素等药物史,也无焦油、沥青、卤代氢
根据《药品经营质量管理现范》的规定,怕压药品应
甲公司与乙公司就一批高档西服的买卖合同以电子邮件的形式进行磋商。5月8日,甲公司首先提出该批西服的数量、质量、价格等内容,询问乙公司能否提供。乙公司接受了甲公司的要求,并就履行地点、期限等内容提出了若干补充意见,且提出采用合同书形式订立合同,并于5月10日
四部门经济中的部门包括()。
2014年1月1日,甲公司采用分期收款方式向乙公司销售一套大型设备,合同约定的销售价格为1000万元(不含增值税),分5次于每年12月31日等额收取。该大型设备成本为800万元。假定该销售商品符合收入确认条件,同期银行贷款年利率为6%。不考虑其他因素,假定
胆汁是由()分泌的。
方舟中学有一台电脑能上QQ,但无法浏览网页,在下列选项中可能设置错误的是()。
河姆渡和半坡居民过着定居生活,最主要的原因是()。
第三产业
最新回复
(
0
)