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

admin2009-02-13 62

问题在一棵度为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’}；

定义类头时，不可能用到的关键字是()。

已知如下代码：public　class　Testlong　a[]=new　long[10]publicstaticvoidmain(Stringargs[]{System.out.println(a[6];}

布尔型数据在计算机内存中占()位bit。

在Java中语句：32%10的运算结果为()。

某学校的工资管理程序属于()。

按运算符操作数的数目划分，运算符的类型是【】元运算符。

对象使用时，下面描述错误的是()

下面关于Java的应用程序说法中错误的是()。

一个栈的进栈顺序是1，2，3，4，则出栈顺序为()。

男性，16岁，反复关节肿痛。查：凝血时间32分钟，凝血酶原时间11秒(对照13秒)，激活的部分时间82秒(对照45秒)。符合以上结果的诊断是

在国际上业主方工程建设物资采购模式有()。

库存商品因管理不善盘亏，经批准核销时，应借记的账户是()。

工厂企业较工场企业的重大区别主要有()。

企业使用或者销售的存货的成本计算方法，可以在()中选用一种。

开辟班轮航线的基本条件是什么?

路径一目标理论的领导行为类型是()。

事业部制组织结构有何优点?

Althoughtheenjoymentofcolorisuniversalandcolortheoryhasallkindsofnamestoit,colorremainsaveryemotionalands

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

二级VB

NCRE全国计算机二级

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

定义类头时，不可能用到的关键字是()。

已知如下代码：public class Testlong a[]=new long[10]publicstaticvoidmain(Stringargs[]{System.out.println(a[6];}

布尔型数据在计算机内存中占()位bit。

在Java中语句：32%10的运算结果为()。

某学校的工资管理程序属于()。

按运算符操作数的数目划分，运算符的类型是【】元运算符。

对象使用时，下面描述错误的是()

下面关于Java的应用程序说法中错误的是()。

一个栈的进栈顺序是1，2，3，4，则出栈顺序为()。

男性，16岁，反复关节肿痛。查：凝血时间32分钟，凝血酶原时间11秒(对照13秒)，激活的部分时间82秒(对照45秒)。符合以上结果的诊断是

在国际上业主方工程建设物资采购模式有()。

库存商品因管理不善盘亏，经批准核销时，应借记的账户是()。

工厂企业较工场企业的重大区别主要有()。

企业使用或者销售的存货的成本计算方法，可以在()中选用一种。

开辟班轮航线的基本条件是什么?

路径一目标理论的领导行为类型是()。

事业部制组织结构有何优点?

Althoughtheenjoymentofcolorisuniversalandcolortheoryhasallkindsofnamestoit,colorremainsaveryemotionalands

已知如下代码：public　class　Testlong　a[]=new　long[10]publicstaticvoidmain(Stringargs[]{System.out.println(a[6];}