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

admin2009-02-13 80

问题在一棵度为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://kaotiyun.com/show/ub1p777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

关于被私有访问控制符private修饰的成员变量，下列说法正确的是()

下述关于数据库系统的叙述中正确的是()

Java类库提供的Applet类是所有______程序的根。

键码的定义：在实体集的范围内惟一标识______。

下列程序段的输出结果是()StringMyStr="Hello，"；MyStr=MyStr+"World!"；System.out.println(MyStr);

Throwable类有两个子类，分别是Error和【】。

变量属性是描述变量的作用域，按作用域分类，变量有局部变量、类变量、______和异常处理参数。

要实现对Java代码的数字签名，对于代码的提供者要经过的4个步骤的正确顺序是()①创建JAR文件②创建密钥②对JAR文件进行数字签名④输出公钥证书

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为()。

【】类定义了Applet与其运行环境之间的一个标准接口。

若断定SAP和SEP都假，则()

A．浓缩白蛋白液B．新鲜冷冻血浆(FFP)C．浓缩红细胞D．浓缩粒细胞E．右旋糖酐治疗细菌性败血症

下列关于内部会计监督基本要求的表述，错误的是()。

健康保险中的特殊条款有()

甲、乙两公司因技术转让合同的履行产生纠纷，甲公司向某法院提起诉讼，法院受理了该案件。本案件涉及商业秘密，下列关于该案件是否公开审理的表述中正确的是()。

简述运动技能的形成过程以及各个过程的特点。

下列关于光纤通信的说法，不正确的是：

老王手上有一笔资金，若买了黄金，就不能投资期货；只有投资了期货，才能投资茶叶；只能选择投资茶叶，或者投资外汇，但是最近投资外汇风险太大，所以不能操作。由此可以推出老王：

“在共同生活和共同劳动中，需要有一个为公共利益服务的机构，这就是国家。国家的目的是利用社会力量去谋求社会的福利。”这段话(　　)

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

二级VB

NCRE全国计算机二级

关于被私有访问控制符private修饰的成员变量，下列说法正确的是()

下述关于数据库系统的叙述中正确的是()

Java类库提供的Applet类是所有______程序的根。

键码的定义：在实体集的范围内惟一标识______。

下列程序段的输出结果是()StringMyStr="Hello，"；MyStr=MyStr+"World!"；System.out.println(MyStr);

Throwable类有两个子类，分别是Error和【】。

变量属性是描述变量的作用域，按作用域分类，变量有局部变量、类变量、______和异常处理参数。

要实现对Java代码的数字签名，对于代码的提供者要经过的4个步骤的正确顺序是()①创建JAR文件②创建密钥②对JAR文件进行数字签名④输出公钥证书

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为()。

【】类定义了Applet与其运行环境之间的一个标准接口。

若断定SAP和SEP都假，则()

A．浓缩白蛋白液B．新鲜冷冻血浆(FFP)C．浓缩红细胞D．浓缩粒细胞E．右旋糖酐治疗细菌性败血症

下列关于内部会计监督基本要求的表述，错误的是()。

健康保险中的特殊条款有()

甲、乙两公司因技术转让合同的履行产生纠纷，甲公司向某法院提起诉讼，法院受理了该案件。本案件涉及商业秘密，下列关于该案件是否公开审理的表述中正确的是()。

简述运动技能的形成过程以及各个过程的特点。

下列关于光纤通信的说法，不正确的是：

老王手上有一笔资金，若买了黄金，就不能投资期货；只有投资了期货，才能投资茶叶；只能选择投资茶叶，或者投资外汇，但是最近投资外汇风险太大，所以不能操作。由此可以推出老王：

“在共同生活和共同劳动中，需要有一个为公共利益服务的机构，这就是国家。国家的目的是利用社会力量去谋求社会的福利。”这段话( )

“在共同生活和共同劳动中，需要有一个为公共利益服务的机构，这就是国家。国家的目的是利用社会力量去谋求社会的福利。”这段话(　　)