首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
admin
2018-06-19
38
问题
设一棵树的度为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全国计算机二级
相关试题推荐
下列关于类和对象的叙述中,错误的是
下面不属于软件工程3个要素的是
下列有关指针的用法中错误的是()。
有如下程序:#include<iostream>usingnamespacestd;intmain(){int*p;*p=9;cout<<"Thev
关于纯虚函数,下列表述中正确的是()。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
以下函数模板max()的功能是返回数组a中最大元素的值。请将横线处缺失部分补充完整。template<typenameT>Tmax(Ta[],intn){Tm=a[0];for(in
operator是运算符重载时必须使用的关键字,它和被重载的运算符连在一起,作为运算符函数的专用函数名,务必把该函数说明为______的。
下列for语句的循环次数为______。for(inta=0,b=1;b&&a<5;a++);
在一个容量为25的循环队列中,若头指针front=15,尾指针rear=6,则该循环队列中共有______个元素。
随机试题
食管位于纵隔内何处
患儿女,孕33周顺产,5d,出生后第3d开始出现哭声弱,吸吮无力,两下肢硬肿,精神弱,皮肤黄染,体温32℃。目前对该患儿最有效的措施是
苯二氮
屋面卷材防水层上有重物覆盖或基层变形较大时,卷材铺贴()。
根据相关法律规定,下列关于政府信息公开制度的说法中正确的有()。
邓小平理论是马克思主义同( )和时代特征相结合的产物。
下列有关护照的说法中,不正确的是()。
如果已经造成误机(车、船)事故发生,导游人员和旅行社应该做好事故补救工作,使损失和影响降到最低程度。导游人员要督促本社及时通知下一站接待社,对日程作相应的调整。如果对日程影响较大,则应通知境外或国内组团社。()
改革开放30年来,我国社全的各个方面都发生了历史性的巨变。在当前经济体制深刻变革、社会结构深刻变动、利益格局深刻调整、思想观念深刻变化的时期,思想大活跃、观念大碰撞、文化大交融,先进文化与落后文化、健康文化与腐朽文化同时并存。党的十七大报告突出强调加强文
下列叙述中,正确的是
最新回复
(
0
)