首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为 ( )
设一棵树的度为4,其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为 ( )
admin
2019-07-24
28
问题
设一棵树的度为4,其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为 ( )
选项
A、16
B、不可能有这样的树
C、15
D、17
答案
A
解析
若设一棵树的度为m,树中度数为0的节点数为n
0
,度数为1的节点数为n
1
,…,度数为m的节点数为n
m
,则n
0
=1+n
2
+2n
3
+3n
4
+…+(m一1)n
m
。本题中,该树中的叶子节点数为:1+1×3+2×3+3×2=16。
转载请注明原文地址:https://kaotiyun.com/show/5Oep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:“Word素材2.xlsx”文件中包含了报账单据信息,需使用“结算
在E-R图中,用来表示实体联系的图形是()。
计算机软件分系统软件和应用软件两大类,其中系统软件的核心是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
下列都属于计算机低级语言的是()。
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:依据“销售业绩表”中的数据明细,在“按部门统计”工作表中创建一个数据透视表,并将其放置于A1单元格。要求可以统计出各部门的人员数量,以及
结构化程序的三种基本结构是()。
下列叙述中正确的是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
CPU的参数如2800MHz,指的是:
随机试题
风味性拍粉适用于________原料。
患者,女,50岁。掌指和腕关节反复肿痛2年余,近1个月病情加重,晨起时出现关节僵硬,活动后可缓解。首先考虑的诊断是
放射性131I复方碘溶液
治疗小儿支原体肺炎首选的抗生素是
因海关关员的责任造成被查验货物损坏的,进出口货物收发货人或其代理人可以要求海关赔偿。但海关将不予赔偿的情况是()。
上一次引进美国大片《廊桥遗梦》,仅仅在滨州市放映了一周时间,各影剧院的总票房收入就达到800万元。这一次滨州市又引进了《泰坦尼克号》,准备连续放映10天,1000万元的票房收入应该能够突破。根据上文包括的信息,分析上述推断最可能隐含了以下哪项假
"OntheInternet,nobodyknowsyou’readog,"readthetitleofafamousPeterSteinercartoon,【C1】______nowhereisittruertha
下列程序的运行结果是()。#includeclassA{inta;public:A(){a=0;}A(intaa){a=aa;cout
Usingtheinformationinthetext,completeeachsentence14-18withanexpressionfromthelistbelow.Foreachsentence(14
ColorsAssociatedwithFeelingandAttitudesWeallassociatecolorswithfeelingandattitudes.Inpoliticsdarkblueoft
最新回复
(
0
)