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

admin2009-03-15 45

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

下列关于IEEE802．11b基本运作模式的描述中，错误的是

如下图所示，某园区网用2．5Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是，园区网内部采用OSPF协议，园区网与Internet的连接使用静态路由。请阅读以下Rl和R3的部分配置信息，并补充空白处的配置

如下图所示，某校园网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SDH。路由协议的选择方案是校园网内部采用OSPF协议，校园网与Internet的连接使用静态路由协议。校园网内的路由器R1设为DHCP服务器，可分配的IP地址是22

请根据下图所示网络结构回答问题。如果服务器组的地址是202．13．157．10一202．13．157．50并且需要使用ACL过滤所有访问服务器群的特定端口数据包，那么ACL应部署在路由器_的端口。

在Cisco路由器上主要用于存储startup—config文件或备份配置文件的存储器是()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是（）。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

在当前表单的LABELl控件中显示系统时间的语句是

在VFP的表结构中，逻辑型和日期型字段的宽度分别为______。

创建视图时，相应的数据库必须是______状态。

口腔黏膜非角质形成细胞不包括

某公司申请股票上市交易，被核准。回答下列问题：公司应报送而没有报送临时报告，证券监督管理机构对公司有权采取下列哪些措施?()

属于冬期施工的选项是()。

税务机关对纳税人采取税收保全措施时，冻结的存款数额应当是()。

甲公司向开户银行P银行申请签发的本票超过提示付款期限后，甲公司申请退款，P银行只能将款项转入甲公司的账户，不能退付现金。()(2017年)

凭经验配装时，尽量做到“先送先装”。()

•Lookatthenotesbelow.•Youwillhearamanphoninganorderforofficesupplies.

Inoursociety,therearemanyethicaldilemmasthatwearefacedwiththatarevirtuallyimpossibletosolve.Oneofthemostd

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

二级VF

NCRE全国计算机二级

下列关于IEEE802．11b基本运作模式的描述中，错误的是

如下图所示，某园区网用2．5Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是，园区网内部采用OSPF协议，园区网与Internet的连接使用静态路由。请阅读以下Rl和R3的部分配置信息，并补充空白处的配置

如下图所示，某校园网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SDH。路由协议的选择方案是校园网内部采用OSPF协议，校园网与Internet的连接使用静态路由协议。校园网内的路由器R1设为DHCP服务器，可分配的IP地址是22

请根据下图所示网络结构回答问题。如果服务器组的地址是202．13．157．10一202．13．157．50并且需要使用ACL过滤所有访问服务器群的特定端口数据包，那么ACL应部署在路由器_________的________端口。

在Cisco路由器上主要用于存储startup—config文件或备份配置文件的存储器是()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是（）。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

在当前表单的LABELl控件中显示系统时间的语句是

在VFP的表结构中，逻辑型和日期型字段的宽度分别为______。

创建视图时，相应的数据库必须是______状态。

口腔黏膜非角质形成细胞不包括

某公司申请股票上市交易，被核准。回答下列问题：公司应报送而没有报送临时报告，证券监督管理机构对公司有权采取下列哪些措施?()

属于冬期施工的选项是()。

税务机关对纳税人采取税收保全措施时，冻结的存款数额应当是()。

甲公司向开户银行P银行申请签发的本票超过提示付款期限后，甲公司申请退款，P银行只能将款项转入甲公司的账户，不能退付现金。()(2017年)

凭经验配装时，尽量做到“先送先装”。()

•Lookatthenotesbelow.•Youwillhearamanphoninganorderforofficesupplies.

Inoursociety,therearemanyethicaldilemmasthatwearefacedwiththatarevirtuallyimpossibletosolve.Oneofthemostd

请根据下图所示网络结构回答问题。如果服务器组的地址是202．13．157．10一202．13．157．50并且需要使用ACL过滤所有访问服务器群的特定端口数据包，那么ACL应部署在路由器_的端口。