首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为
admin
2009-02-13
76
问题
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为
选项
A、4
B、5
C、6
D、7
答案
4
解析
设这棵树中叶子结点数为n0,度数为 1的结点数为n1,度数为2的结点数为n2,度数为 3的结点数为n3,总结点数为n,则
D=n0+n1+n2+n3 (1)
设树的总入度为m。由于在树中除了根结点外,其余每一个结点都有唯一的一个分支进入,则树的总结点数为
n=m+1 (2)
又由于树中这m个进入分支分别由非叶子结点射出,其中度数为1的结点射出1,度数为2的结点射出2,度数为3的结点射出3。而且射出的分支总数与总的进入分支数相等,即
m=n1+2n2+3n3 (3)
由式(1)、(2)、(3)可以得到n0=n2+2n3+1=1+2×2+1=6。
转载请注明原文地址:https://www.kaotiyun.com/show/ub1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
关于被私有访问控制符private修饰的成员变量,下列说法正确的是()
JavaApplet应用程序的编写和执行共分编写源代码、编写HTML文件调用该小程序、______和解释执行四步进行。
给出下列的程序代码片段,下列的()选项是不正确的。①publicvoidcreate(){②Vectormy;③my=newVector();④}
main()方法的返回类型是()。
下列程序的输出结果是()Publicclassfff{voidprintValue(intm){do{System.out.println("Thevalueis"
Java是区分大小写的。源文件名与程序类名必须相同,其扩展名为______,源文件中最多只能有一个______类,其他类的个数不限。
下列是一个JavaApplet程序,填空使它的功能为计算数组各元素和的平均值。importjavaapplet.*;importjavaawt.*;.publicclassTestvvextendsApplet
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
设有二维数组A[0…9,0…19],其每个元素占两个字节,第1个元素的存储地址为100,若按行优先顺序存储,则元素A[6,6]的存储地址为【】。
【】类定义了Applet与其运行环境之间的一个标准接口。
随机试题
车削时,基本时间决定于所选的切削用量、加工余量和行程长度。()
根据《水利工程建设项目招标投标管理规定》(水利部令第14号),招标人对已发出的招标文件进行必要澄清或者修改的,应当在招标文件要求提交投标文件截止日期至少()日前,以书面形式通知所有投标人。
在Excel2010中,公式“3.14*$C$4”中对C4单元格进行了()
按照制定主体的不同,宪法可以分为()。
(2007年)一平面简谐横波的波动表达式为y=0.002cos(400πt-20πx)(SI)。取k=0,±1,±2,…,则t=1s时各波谷所在处的位置为()m。
关于生产要素市场理论的说法,正确的有()。
在增强权能社会工作中,社会工作者与受助者建立的是()关系。
金融监管,指一国的金融管理部门为达到稳定货币、维护金融业正常秩序等目的,依照国家法律、行政法规的规定,对金融机构及其经营活动实施外部监督、检查和对其违法行为进行处罚的一系列行为。根据上述定义,下列属于金融监管行为的是:
揭示事物的前后相继、彼此制约的关系范畴是()
某大型环保信息系统工程建设项目,项目发起人与项目经理一起识别出如下3类项目干系人:甲方信息系统管理人员、项目组主要技术人员、监理方,并准备针对他们编制干系人管理计划。对此,您的建议是()。
最新回复
(
0
)