首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设—棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
设—棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
admin
2020-10-26
59
问题
设—棵树的度为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全国计算机二级
相关试题推荐
以下选项中可用做C程序合法实数的是()。
有以下程序:#include<stdioIh>main(){structSTU{charname[9];charsex;doublescore[2];};structSTUa={"Zhao",’
算法的有穷性是指()。
若有定义:floatx=1.5;inta=1,b=3,c=2;则正确的switch语句是()。
有两个关系R、S如下:由关系R通过运算得到关系S,则所使用的运算为()。【09年3月】
有如下程序:#includevoidchange(int*array,intlen){for(;len>=0;len一一)array[len]一=1;}main(){
下面叙述中错误的是()。
在数据库设计中,描述数据间内在语义联系得到E-R图的过程属于()。
下列数据结构中,能够按照“先进后出”原则存取数据的是( )。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
关于手术后病人早期活动的优点,下列哪项说法不恰当
青光眼的病理改变
舌咽、迷走神经麻痹的临床表现不包括
患者,女,35岁,突发高热、巩膜黄染、肝区疼痛2天,诊断为“甲型肝炎”入院,收入传染病区。护士给患者的排泄物消毒时最好选用的消毒剂是
在召开电话会议时,人数较少的单位或个人,可()参加会议。
懒惰:失败
革命免不了使用暴力,免不了造成社会一定的破坏和震荡,这是________的客观事实。有人据此否定革命,认为革命的代价太大,不如采取和平渐进的改良方式为好,这种观点貌似有理.但它脱离具体情况抽象地议论改良和革命孰优孰劣,实则毫无意义。填入画横线部分最恰当的一
现代边缘派诗歌代表作《奇怪的接近》中写道:“咖啡的颜色接近于黑啤,黑啤的颜色接近于咖啡……我必须放弃其中之一。我留下了黑啤,尽管它似乎不如咖啡高贵……”如果我们把诗歌中的语句看作表达了一种判断形式的话,以下选项中判断形式与之不同的是()。
求使得不等式≤ln(x2+y2)≤A(x2+y2)在区域D={(x,y)|x>0,y>0}内成立的最小正数A与最大负数B.
Retrofittinghousestouselessenergyshouldbeano-brainerforhomeowners.【C1】______time,moneyspentonwaystoreduceheat
最新回复
(
0
)