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

admin2009-03-15 29

问题在一棵度为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捕获的数据包。请根据图中信息回答下列问题。该主机上配置的域名服务器的IP地址是。

下图是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。主机202．38．97．197是_【18】_服务器，其提供服务的端口是_【19】__。

下列关于漏洞扫描技术和工具的描述中，错误的是()。

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

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

关系运算中花费时间可能最长的运算是______。

在深度为5的满二叉树中，叶子结点的个数为(　　)。

关于教育，下列说法不正确的是()

A、bananaB、cabbageC、factoryD、packageA

易炭化物检查应使用

下列选项中，哪项不是新生儿窒息的原因

中华文化之所以源远流长、博大精深的一个重要原因是()。

在FIDIC合同条件下，属于工程量清单以外的费用有()。

下列关于会计电算化的基本要求，说法正确的有()。

必须在取得国家商务主管部门的许可后，才能经营进口列入国家公布的禁止进口目录以及其他法律、法规明令禁止或停止进口的货物、技术。()

饭店的总体经营战略主要有()。

自来水收费标准为，每户每月用水5吨以下为2．2元／吨，超过5吨时，超出部分为3．2元／吨。某月，张、李两户共交70元水费，用水量李是张的1．5倍，问张比李少交水费多少元?

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

二级VF

NCRE全国计算机二级

攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为（）。

下列关于漏洞扫描技术和工具的描述中，错误的是()。

下列关于邮件系统工作过程的描述中，错误的是()。

下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的域名服务器的IP地址是。

下图是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。主机202．38．97．197是_【18】_服务器，其提供服务的端口是_【19】__。

下列关于漏洞扫描技术和工具的描述中，错误的是()。

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

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

关系运算中花费时间可能最长的运算是______。

在深度为5的满二叉树中，叶子结点的个数为( )。

关于教育，下列说法不正确的是()

A、bananaB、cabbageC、factoryD、packageA

易炭化物检查应使用

下列选项中，哪项不是新生儿窒息的原因

中华文化之所以源远流长、博大精深的一个重要原因是()。

在FIDIC合同条件下，属于工程量清单以外的费用有()。

下列关于会计电算化的基本要求，说法正确的有()。

必须在取得国家商务主管部门的许可后，才能经营进口列入国家公布的禁止进口目录以及其他法律、法规明令禁止或停止进口的货物、技术。()

饭店的总体经营战略主要有()。

自来水收费标准为，每户每月用水5吨以下为2．2元／吨，超过5吨时，超出部分为3．2元／吨。某月，张、李两户共交70元水费，用水量李是张的1．5倍，问张比李少交水费多少元?

在深度为5的满二叉树中，叶子结点的个数为(　　)。