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

admin2009-03-15 34

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

选项 A、4
B、5
C、6
D、7

答案4

解析设这棵树中叶子结点数为n0，度数为1的结点数为n1，度数为2的结点数为n2，度数为3的结点数为n3，总结点数为n，则n=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/IU7Z777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

是校园网某台主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①②③删除了部分显示信息，其中②应该是__【18】_，③应该是_【19】__。

根据下图所示网络结构回答下列问题。如果需要监听路由器RF和RG之间的所有流量，可以在该链路中串入一种设备，请写出这种设备的名称_________。

下列软件中不支持SNMP的是()。

下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中，正确的是()。

WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。

下列对IPv6地址的表示中，错误的是()。

某级数的前两项A1-1，A2-1。以后各项具有如下关系：某级数的前两项A1-1，A2-1。以后各项具有如下关系：An=An-2+2An-1请编制Find_n()函数，其功能是：要求依次对于整数M=100，1000和10000求

下列关于栈的叙述中正确的是(　　)。

一般地，二叉树可以有______种基本形态。

在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。(1)设置“tGrade”表中“成绩”字段的显示宽度为

根据企业战略控制体系的层次系统，主要由企业高层领导者为主体组成的控制系统属于()

诊断用X射线机房的主防护铅当量厚度应是

《动物诊疗机构管理办法》所称的动物诊疗活动不包括()。[2010年真题]

该病例最可能的诊断是治疗应首先选用

按级配原则构成的沥青混合料，其结构组成分为骨架-密实结构的特点是()。

谋求公共利益最大化是国家机关工作人员职业道德的核心。()

下列数据流图构造规则中正确的是()。

A、 B、 C、 D、 BUPS的中文译名是不间断电源。

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

二级VF

NCRE全国计算机二级

是校园网某台主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①②③删除了部分显示信息，其中②应该是__【18】_，③应该是_【19】__。

根据下图所示网络结构回答下列问题。如果需要监听路由器RF和RG之间的所有流量，可以在该链路中串入一种设备，请写出这种设备的名称_________。

下列软件中不支持SNMP的是()。

下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中，正确的是()。

WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。

下列对IPv6地址的表示中，错误的是()。

某级数的前两项A1-1，A2-1。以后各项具有如下关系：某级数的前两项A1-1，A2-1。以后各项具有如下关系：An=An-2+2An-1请编制Find_n()函数，其功能是：要求依次对于整数M=100，1000和10000求

下列关于栈的叙述中正确的是( )。

一般地，二叉树可以有______种基本形态。

在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。(1)设置“tGrade”表中“成绩”字段的显示宽度为

根据企业战略控制体系的层次系统，主要由企业高层领导者为主体组成的控制系统属于()

诊断用X射线机房的主防护铅当量厚度应是

《动物诊疗机构管理办法》所称的动物诊疗活动不包括()。[2010年真题]

该病例最可能的诊断是治疗应首先选用

按级配原则构成的沥青混合料，其结构组成分为骨架-密实结构的特点是()。

谋求公共利益最大化是国家机关工作人员职业道德的核心。()

下列数据流图构造规则中正确的是()。

A、 B、 C、 D、 BUPS的中文译名是不间断电源。

下列关于栈的叙述中正确的是(　　)。