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

admin2009-02-13 61

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

在面向对象的程序设计中，类描述的是具有相似性质的一组______。

字符变量以char类型表示，它在内存中占______位bit。

按照线程的模型，一个具体的线程也是由虚拟的CPU、代码与数据组成，其中代码与数据构成了______，线程的行为由它决定。

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

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

Java程序的执行过程中用到一套JDK工具，其中java.exe是指()

下列带有通配符的文件名中，能代表文件ABCDEF.DAT的是()。

设有二维数组A[0…9,0…19]，其每个元素占两个字节，第1个元素的存储地址为100，若按行优先顺序存储，则元素A[6,6]的存储地址为【】。

设JDK安装在“D:\JDK”文件夹下，应在PATH环境变量中设置“%PATH%;D:\JDK\bin"及在CLASSPATH环境变量中设置【】，才能保证在任何文件夹下均可以进行Java程序的编译及运行。

商事账簿是商主体为了表明其()和经营状况而依法制作的账簿。

A细胞壁B菌毛C鞭毛D质粒E细胞膜维持细菌的外形主要靠

用于紧急避孕的药物有

再生障碍性贫血的主要原因是

排烟风机应保证在280℃条件下，连续运转()

输入微生物、人体组织、生物制品、血液及其制品或种畜、禽及其精液、胚胎、受精卵的，应当在入境前(　　)天报检。

与王昆绳书(清)方苞苞顿首：自斋中交手，未得再见。接手书，义笃而辞质。虽古之为交者，岂有过哉!苞从事朋游间近十年，心事臭味相同，知其深处，有如吾兄者乎!出都门，运舟南

企业销售增长时需要补充资金。假设每单位销售额所需要的资金不变，以下关于外部融资需求的说法中，错误的是()

日本发动全面侵华战争的标志是()。

一般说来，在信息系统开发中应用【】的技术比应用正在探索的技术更有助于系统开发的成功和减少风险。

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

二级VB

NCRE全国计算机二级

在面向对象的程序设计中，类描述的是具有相似性质的一组______。

字符变量以char类型表示，它在内存中占______位bit。

按照线程的模型，一个具体的线程也是由虚拟的CPU、代码与数据组成，其中代码与数据构成了______，线程的行为由它决定。

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

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

Java程序的执行过程中用到一套JDK工具，其中java.exe是指()

下列带有通配符的文件名中，能代表文件ABCDEF.DAT的是()。

设有二维数组A[0…9,0…19]，其每个元素占两个字节，第1个元素的存储地址为100，若按行优先顺序存储，则元素A[6,6]的存储地址为【】。

设JDK安装在“D:\JDK”文件夹下，应在PATH环境变量中设置“%PATH%;D:\JDK\bin"及在CLASSPATH环境变量中设置【】，才能保证在任何文件夹下均可以进行Java程序的编译及运行。

商事账簿是商主体为了表明其()和经营状况而依法制作的账簿。

A细胞壁B菌毛C鞭毛D质粒E细胞膜维持细菌的外形主要靠

用于紧急避孕的药物有

再生障碍性贫血的主要原因是

排烟风机应保证在280℃条件下，连续运转()

输入微生物、人体组织、生物制品、血液及其制品或种畜、禽及其精液、胚胎、受精卵的，应当在入境前( )天报检。

与王昆绳书(清)方苞苞顿首：自斋中交手，未得再见。接手书，义笃而辞质。虽古之为交者，岂有过哉!苞从事朋游间近十年，心事臭味相同，知其深处，有如吾兄者乎!出都门，运舟南

企业销售增长时需要补充资金。假设每单位销售额所需要的资金不变，以下关于外部融资需求的说法中，错误的是()

日本发动全面侵华战争的标志是()。

一般说来，在信息系统开发中应用【】的技术比应用正在探索的技术更有助于系统开发的成功和减少风险。

输入微生物、人体组织、生物制品、血液及其制品或种畜、禽及其精液、胚胎、受精卵的，应当在入境前(　　)天报检。