首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2022-05-04
43
问题
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设度为2的结点数为x,那么30=3*3+2*x+1*4+1=2*x+14,由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点,也就是30-3-8-4=15。
转载请注明原文地址:https://kaotiyun.com/show/gpap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面不属于软件需求规格说明书内容的是
有3个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
计算机中组织和存储信息的基本单位是
数据模型的三个要素是()。
设二叉树共有150个结点,其中度为l的结点有l0个,则该二叉树中的叶子结点数为
李老师在用PowerPoint制作课件,她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角,并为其指定一个动画效果。最优的操作方法是
下面不属于需求分析阶段任务的是
以下设备中不是计算机输出设备的是
在E-R图中,用()来表示实体之间联系。
计算机网络最突出的优点是()。
随机试题
房间隔缺损心脏造影表现为
厌油腻食物,兼见胁肋灼热胀痛,口苦泛呕,身目发黄者为
公路工程在建项目,事故报告单位为()。
关于抵免限额的表述,下列说法正确的是()。
下面是某求助者的WAIS-RC的测验结果:龚耀先(1983)通过研究选出六个有代表性的分测验,其中包括()。
宪法的本质被认为是()力量对比关系的集中表现。
在财务报表审计业务中,业务期间是从审计小组开始执行审计业务之日起,至出具审计报告日止。
某媒体的优点是视、听、动作紧密结合且引人注意、送达率高;其缺点是绝对成本高、展露瞬间即逝、对观众无选择性。这类媒体是()。
有如下程序:#includeUsingnamespacestd;ClassAmount{intmount;public;Amount(intn=0):amount(n){}
Everwonderwhysomesongsaremorepopularthanothers?Neurologist(神经学家)GregoryBernsandeconomicsresearchspecialistSa
最新回复
(
0
)