已知一棵含有n个节点的树中，只有度为k的节点和度为0的叶子节点，则该树中含有的叶子节点个数为______。

admin2010-11-26 36

问题已知一棵含有n个节点的树中，只有度为k的节点和度为0的叶子节点，则该树中含有的叶子节点个数为______。

选项

答案((k-1)×n+1)/k

解析设这棵树中叶子节点数为n⁰，度数为k的节点数为nk，总节点数为n，则
n＝n⁰+nk 式(1)
设树的总入度为m。由于在树中除了根节点外，其余每一个节点都有唯一的一个分支进入，则树的总节点数为
n＝m+1 式(2)
又由于树中这m个进入分支分别由非叶子节点射出，在这棵树中，只有度为k的节点和度为。的叶子节点，所有全部都

转载请注明原文地址:https://kaotiyun.com/show/L0zp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的四个路由表项中距离值从上到下依次为0、4、4、3那么，①②③可能的取值依次为()。
下图所示是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。主机59．67．148．5的功能是【17】，其提供服务的缺省端口是【18】。
下图所示是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令完整内容是【16】。
下图所示是校园网某台主机在命令行模式执行某个命令时用Sniffer捕获的数据包。请根据图中提供的信息回答下列问题。图中的①～⑥删除了部分显示信息，其中③处应该是【17】，④处应该是【18】，⑤处应该是【19】。
调整DHCP客户的地址租用时间为3小时30分，Cisco路由器的正确配置语句是（）。
以下关于表单数据环境的叙述，错误的是
有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是
按条件f对关系R进行选择，其关系代数表达式为______。
线性表的顺序存储结构和线性表的链式存储结构分别是(　　)。
有关过程调用叙述正确的是______。

随机试题

男性，52岁，低热，肝区胀痛2个月并消瘦，近3周发现尿黄、巩膜黄染。18年前发现HBsAg阳性，8年前被诊断为肝硬化
在我国，实现人人享有口腔卫生保健的基本目标是
硬紫草的性状特征有（　　）。
隧道开挖的基本要求是()。
按照《全国建筑市场各方主体不良行为记录认定标准》，下列选项中属于施工单位资质不良行为的是()。
下列属于长期负债的是()。
下列关于单位内部会计监督制度说法正确的是()。
一般情况下，当电缆根数较少，且敷设距离较长时，宜采用电缆隧道敷设。()
商业银行因为没有足够的现命来弥补客户取款需要和未能满足客户合理的贷款需求而引起的风险属于()。
Georgeandhiswifehadasmallbar.Thebaroftenkeptopenuntilaftermidnight,becausepeoplecametodrinktherewhilethey

最新回复(0)

已知一棵含有n个节点的树中，只有度为k的节点和度为0的叶子节点，则该树中含有的叶子节点个数为______。

二级VF

NCRE全国计算机二级

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的四个路由表项中距离值从上到下依次为0、4、4、3那么，①②③可能的取值依次为()。

下图所示是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。主机59．67．148．5的功能是【17】，其提供服务的缺省端口是【18】。

下图所示是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令完整内容是【16】。

下图所示是校园网某台主机在命令行模式执行某个命令时用Sniffer捕获的数据包。请根据图中提供的信息回答下列问题。图中的①～⑥删除了部分显示信息，其中③处应该是【17】，④处应该是【18】，⑤处应该是【19】。

调整DHCP客户的地址租用时间为3小时30分，Cisco路由器的正确配置语句是（）。

以下关于表单数据环境的叙述，错误的是

有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是

按条件f对关系R进行选择，其关系代数表达式为______。

线性表的顺序存储结构和线性表的链式存储结构分别是( )。

有关过程调用叙述正确的是______。

男性，52岁，低热，肝区胀痛2个月并消瘦，近3周发现尿黄、巩膜黄染。18年前发现HBsAg阳性，8年前被诊断为肝硬化

在我国，实现人人享有口腔卫生保健的基本目标是

硬紫草的性状特征有（ ）。

隧道开挖的基本要求是()。

按照《全国建筑市场各方主体不良行为记录认定标准》，下列选项中属于施工单位资质不良行为的是()。

下列属于长期负债的是()。

下列关于单位内部会计监督制度说法正确的是()。

一般情况下，当电缆根数较少，且敷设距离较长时，宜采用电缆隧道敷设。()

商业银行因为没有足够的现命来弥补客户取款需要和未能满足客户合理的贷款需求而引起的风险属于()。

Georgeandhiswifehadasmallbar.Thebaroftenkeptopenuntilaftermidnight,becausepeoplecametodrinktherewhilethey

线性表的顺序存储结构和线性表的链式存储结构分别是(　　)。

硬紫草的性状特征有（　　）。