首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设—棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
设—棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
admin
2020-10-26
72
问题
设—棵树的度为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/AV3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设函数中有整型变量n,为保证其在未赋值的情况下初值为0,应选择的存储类别是()。
有下列程序#include<stdio.h>voidf(intx[],intn){if(n>1){prinff("%d",x[n-1]);f(X,n-1);prinff("%d",x[n-1]);}elseprintf("%d",x
以下叙述中错误的是()。
软件详细设计产生的图如下:该图是()。【09年9月】
数据库中对概念模式内容进行说明的语言是()。
有以下程序:#includeinta=2;intf(intk){staticintn;intm;m=n=0:n++;a++;m++;k++;returnn+m
在数据库中,数据模型包括数据结构、数据操作和()。
数据库中对概念模式内容进行说明的语言是()。
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
随机试题
A.肾前性急性肾衰竭B.急进性肾小球肾炎C.急性肾小管坏死D.肾后性急性肾衰竭E.急性间质性肾炎消化道大出血后少尿,尿钠10mmoL/L,该种情况考虑
支气管呼吸音在正常人的哪些部位可以听到()
下列不属于佩皮劳人际关系模式中的护患关系分期的选项是
5一氨基水杨酸(5一ASA)为结肠炎的有效治疗药物,但由于其在胃中水解有水杨酸的产物,长期使用易诱发或加重胃肠道溃疡。请你运用所掌握的药剂学知识,根据药物的性质,设计新处方或新技术,选择合理的剂型和给药方式,使其符合临床用药目的并降低副作用的发生。
颞下颌关节紊乱综合征的临床表现主要有()。
下列各项中,企业应将其确认为一项资产的是()。
诚信税务师事务所在2015年4月全国税法宣传月期间,负责为广大纳税人提供税务咨询服务,现有企业财务人员咨询下列问题,请分别予以回答:企业(非保险企业)在向中介机构或个人支付手续费或佣金时,在税前扣除的限额如何确定?支付方式和凭证资料有哪些具体要求?
债务管理中,对于个人贷款的期限应该超过退休的年龄。()
已知P(A)=0.3,P(B)=0.7,P(A∪B)=0.9,则事件A与B()。[2006年真题]
Immigrationposestwomainchallengesfortherichworld’sgovernments.Oneishowtomanagetheinflowofmigrants;theother,
最新回复
(
0
)