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

admin2009-02-13 77

问题在一棵度为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全国计算机二级

给出下列的程序段，则哪个选项返回true?()Strings="hello"；Stringt="hello"；charc[]={’h’,’e’,’l’,’l’,’o’}；

在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述，这通常称为______。

当Frame的大小被改变时，Frame中的按钮的位置可能被改变，则使用下列哪一个布局管理器?()

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

下面是一个JavaApplet程序，请将程序补充完整使它的功能为计算数组各元素的平均值。importjava.applet.Applet;importjava.awt.*；publicclassExamextendsA

Java语言中，下列标识符错误的是()。

对于一个非空的数据结构，如果它有且只有一个根结点，并且每个结点最多有一个前件，也最多有一个后件，那么()。

以下特点中不属于线性表的顺序存储结构的是()。

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

心的动脉是

关于高渗性脱水的临床表现的叙述中，不恰当的是

甲公司通过电视发布广告，称其有100辆某型号汽车，每辆价格15万元，广告有效期10天。乙公司于该则广告发布后第5天自带汇票去甲公司买车，但此时车已全部售完，无货可供。下列哪一选项是正确的?()

下列关于期货市场的说法错误的是()。

简述保证的概念、特征和设定条件。

设x为三维单位列向量，E为三阶单位矩阵，则矩阵E一xxT的秩为________。

Therateatwhichmanhasbeenstoringupusefulknowledgeabouthimselfandtheuniversehasbeenspiralingupwardfor10,000y

A、Shewillgotothecinema.B、Shehastoreadareport.C、Shehastowork.D、She’dratherstayhome.CM:Shallwegotothecin

A、OnThursdayafternoon.B、OnWednesdaymorning.C、OnTuesdaymorning.D、Onthisweekend.A时间数字题。男士为女士能不能在下周四下午大约4点钟的时候去他的办公室，女