在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为

admin2009-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全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为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类项目干系人：甲方信息系统管理人员、项目组主要技术人员、监理方，并准备针对他们编制干系人管理计划。对此，您的建议是()。

在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为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类项目干系人：甲方信息系统管理人员、项目组主要技术人员、监理方，并准备针对他们编制干系人管理计划。对此，您的建议是()。

Java是区分大小写的。源文件名与程序类名必须相同，其扩展名为，源文件中最多只能有一个类，其他类的个数不限。

下列是一个JavaApplet程序，填空使它的功能为计算数组各元素和的平均值。importjavaapplet.；importjavaawt.;.publicclassTestvvextendsApplet