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

admin2009-03-15 41

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

下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。ftp.pku.edu.cn对应的IP地址是_【16】_。

下图是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。图中的①和②删除了部分显示信息，其中①处的信息应该是_【17】_。

执行路由器的iproute命令必须进入的工作模式是()。

文件IN．DAT中存有200个销售记录．每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数readData()负责将I

Windows2003系统中创建Web站点时需配置该网站的访问权限，不属于网站访问权限的选项是()。

在一台主机上用浏览器无法访问到域名为www.sun.com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是（）。

下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中，错误的是（）。

在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX—PC：0LISTENINGTCP0．0．0．0：445JSZX—PC：0LIS

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。

视图不能单独存在，它必须依赖于______而存在。

男，29岁。在弯腰搬抬一捆书时突然腰部剧痛不敢活动，经他人搀扶回家卧床休息。次日疼痛依旧。若患者卧床4天后突然排尿困难，最佳治疗是

等渗性缺水和继发性缺水相同的症状是

腹中冷痛，手足厥冷，身体疼痛，内外皆寒。治疗宜用

在工程网络计划执行过程中，如果某项非关键工作实际进度拖延的时间超过其总时差，则(　　)。

下列支付项目，属于清单支付项目的是()。

可能引起货币供应量减少的因素有()。

在日常教学中，由于学生表现良好，教师减少其家庭作业的量，教师这样的行为称为()。

Exceptionalchildrenaredifferentinsomesignificantwayfromothersofthesameage.Forthesechildrentodeveloptheirfull

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

二级VF

NCRE全国计算机二级

下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。ftp.pku.edu.cn对应的IP地址是_【16】_。

下图是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。图中的①和②删除了部分显示信息，其中①处的信息应该是_【17】_。

执行路由器的iproute命令必须进入的工作模式是()。

文件IN．DAT中存有200个销售记录．每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数readData()负责将I

Windows2003系统中创建Web站点时需配置该网站的访问权限，不属于网站访问权限的选项是()。

在一台主机上用浏览器无法访问到域名为www.sun.com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是（）。

下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中，错误的是（）。

在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX—PC：0LISTENINGTCP0．0．0．0：445JSZX—PC：0LIS

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。

视图不能单独存在，它必须依赖于______而存在。

男，29岁。在弯腰搬抬一捆书时突然腰部剧痛不敢活动，经他人搀扶回家卧床休息。次日疼痛依旧。若患者卧床4天后突然排尿困难，最佳治疗是

等渗性缺水和继发性缺水相同的症状是

腹中冷痛，手足厥冷，身体疼痛，内外皆寒。治疗宜用

在工程网络计划执行过程中，如果某项非关键工作实际进度拖延的时间超过其总时差，则( )。

下列支付项目，属于清单支付项目的是()。

可能引起货币供应量减少的因素有()。

在日常教学中，由于学生表现良好，教师减少其家庭作业的量，教师这样的行为称为()。

Exceptionalchildrenaredifferentinsomesignificantwayfromothersofthesameage.Forthesechildrentodeveloptheirfull

在工程网络计划执行过程中，如果某项非关键工作实际进度拖延的时间超过其总时差，则(　　)。