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

admin2009-02-13 59

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

给出下列的不完整的类代码，则下列的()语句可以加到横线处。classPerson{Stringname，department；intagepublicPerson(Stringn){name=n；}

main()方法的返回类型是()。

Java的数据类型必须()后才能使用。

下列关于内部类的说法不正确的是()

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

下列代码的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[　]){floatt＝9.0f；intq=5；

下列定义变量错误的是()。

Java窗体设计程序运行时，在命令下用______键可以终止程序的运行。()

在树结构中，树根结点没有______。

以下内容属于存储在计算机内有结构的数据集合的是()。

下述血栓中，哪种是白色血栓

影响因素试验中的高温试验要求在多少温度下放置10天

噪声对听觉系统的影响类型中属病理性改变的是

咳嗽气急，咯叶脓痰腥臭，壮热烦躁，胸闷而痛，转侧不利，口干咽燥，苔黄腻，脉滑数。方宜选用

本案的赔偿义务机关是(　　)。本案的行政赔偿请求人是(　　)。

在下列各种学习动机中属于内在动机的是

中国革命必须走农村包围城市、武装夺取政权的道路，其依据是()

从信息角度来讲，如果2008年8月8日有人在网络上以国务院的名义宣布“奥运期间全国放假20天”属于安全攻击中的()。

数据库应用系统中的核心问题是(　　)。

Shewouldratherstayathomethan______withJohn.

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

二级VB

NCRE全国计算机二级

给出下列的不完整的类代码，则下列的()语句可以加到横线处。classPerson{Stringname，department；intagepublicPerson(Stringn){name=n；}

main()方法的返回类型是()。

Java的数据类型必须()后才能使用。

下列关于内部类的说法不正确的是()

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

下列代码的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[ ]){floatt＝9.0f；intq=5；

下列定义变量错误的是()。

Java窗体设计程序运行时，在命令下用______键可以终止程序的运行。()

在树结构中，树根结点没有______。

以下内容属于存储在计算机内有结构的数据集合的是()。

下述血栓中，哪种是白色血栓

影响因素试验中的高温试验要求在多少温度下放置10天

噪声对听觉系统的影响类型中属病理性改变的是

咳嗽气急，咯叶脓痰腥臭，壮热烦躁，胸闷而痛，转侧不利，口干咽燥，苔黄腻，脉滑数。方宜选用

本案的赔偿义务机关是( )。本案的行政赔偿请求人是( )。

在下列各种学习动机中属于内在动机的是

中国革命必须走农村包围城市、武装夺取政权的道路，其依据是()

从信息角度来讲，如果2008年8月8日有人在网络上以国务院的名义宣布“奥运期间全国放假20天”属于安全攻击中的()。

数据库应用系统中的核心问题是( )。

Shewouldratherstayathomethan______withJohn.

下列代码的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[　]){floatt＝9.0f；intq=5；

本案的赔偿义务机关是(　　)。本案的行政赔偿请求人是(　　)。

数据库应用系统中的核心问题是(　　)。