首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为( )。
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为( )。
admin
2020-06-19
76
问题
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为( )。
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
在树结构中,一个结点所拥有的后件个数称为该节点的度,树中的结点数即为树中所有结点的度数之和再加1。假设本题中度为2的结点数为n,则总结点数3×3+n×2+4×1+1=30,可得n=8。则叶子结点数为30—3—8—4=15。B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/MAYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
视图设计一般有三种设计次序,下列不属于视图设计次序的是()。
数据库设计过程不包括()。
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
下列关于栈叙述正确的是
销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析,以便制订新的销售计划和工作任务。现在,请按照如下需求完成工作:根据“订单明细”工作表的“发货地址”列信息,并参考“城市对照”工作表中省市与销售区域的对应关系,计算并填写“订
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
下列叙述中正确的是
正确的IP地址是()。
IE浏览器收藏夹的作用是()。
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为()。
随机试题
Withaquestiontag:He’spostedtheletter,_______?
A、Shethoughtthefurniturewouldbepromptlybought.B、Shedoesn’trememberhowmuchthefurniturecost.C、Theyboughtthefurn
某国2008年有关信息化指数的各项指数分别是:人均年使用函件数434,人均年通话次数325,每万人年报纸期发数64,每万人书籍销售点数为158,每平方公里人口数9,电话普及率655,电视机普及率317,每万人计算机台数1576,个人消费中杂费所占百分比16
早期资本结构理论包括()。
下列各项资产中,不应按公允价值进行初始计量的是()。
A、B公司于2010年3月20日签订买卖合同,根据合同约定,B公司于3月25日发出100万元的货物,A公司将一张出票日期为4月1日、金额为100万元、出票后3个月付款的银行承兑汇票交给B公司。4月20日,B公司向承兑人甲银行提示承兑,承兑日期为4月20日。
()是商王朝由衰落走向中兴的一个转折点。
根据所给图表,回答81~85题。2003~2007年,SCI平均每年约收录多少篇中国科技论文?
设z=f(x+y,x一y,xy),其中f具有二阶连续偏导数,求dz与
A、Overallhealth.B、Abetterappetite.C、Agoodfigure.D、Aquickerresponse.A
最新回复
(
0
)