首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,l的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
设一棵树的度为4,其中度为4,3,2,l的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
admin
2019-08-21
72
问题
设一棵树的度为4,其中度为4,3,2,l的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
选项
A、16
B、15
C、17
D、不可能有这样的树
答案
A
解析
根据题目,树的结点数=4×2+3×3+2×3+1×0+根结点=8+9+6+0+1=24,即总结点数为24,总结点数减去度不为0的结点数即是叶子结点,24-(2+3+3)=16。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/lOUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下程序段的输出结果是X=1:Y=4DoUnti1Y>4X=X*Y:Y=Y+1LoopPrintX
在某个事件过程中定义的变量是
以下自定义数据类型的语句中,正确的是
窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下:PrivateSubText1_KeyUp(KeyCodeAsInteger,ShiftAsInteger)DimcAsStringc
假定有以下循环结构DoUntil条件表达式循环体Loop则以下正确的描述是
以下关于数组的叙述中,错误的是
设有变量声明:Dima,bAsInteger,c!,d%,e#,fAsLong其中所有的整型变量是()。
下列程序执行后,变量a的值为()。Dima,b,C,dAsSinglea=10:b=20:C=40Ifb>aThend=a:a=b:b=dEndIfIfc>aThen
在关系数据库设计中,关系模式设计属于()。
随机试题
Someproblemscanbereadilyidentifiedsimplybylookingaround.Theseproblemsconcernthepollutionofourenvironmentbytec
6岁男童,10天前有咽扁桃体炎,2日前出现眼睑水肿,以急性肾小球肾炎收入院,目前使用青霉素治疗,其目的是
狗脊的人药部位是
甲公司在城乡结合部有一宗面积为5000m2的综合用地,地上有三幢房屋,临路为店面,院内有一处仓库和一处住宅用房,基本情况见下表:如果对上述房地产进行估价,当利用成本法测算土地价格时,不应计入土地取得相关税费的是()。
下列函数中不是方程y’’-2y’+y=0的解的函数是()。
四川新五大旅游区中的“两湖一山”指的是()。
填入下列横线处的词语,最恰当的一组是( )。①月亮每月绕地球一周,______每月有一次朔和望。②花园里种着牡丹、月季、夹竹桃______其他的花木。③人民所厌恶的国家分裂和混乱的局面,______一去不复返了。
下列选项中,不属于种群自动调节机制的是______。
已知m个向量α1,…,αm线性相关,但其中任意m—1个向量都线性无关,证明:如果等式k1α1+…+kmαm=0和等式l1α1+…+lmαm=0都成立,则,其中l1≠0。
KidsoftenaskScoutBassett,ofPalmDesert,California,ifshewishesshehadtwonormallegs.Scout,18,answers,"No.Ihave
最新回复
(
0
)