某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。

admin2009-03-17 41

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。

选项 A、n+1
B、n-1
C、2n
D、n/2

答案A

解析二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为n，故叶子结点数为n+1个。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下图是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。该主机上配置的域名服务器的IP地址是_【16】_。
如下图所示，3com和Cisco公司的交换机相互连接，在两台交换机之间需传输VLANID为1、10、20和30的4个VIAN信息，Catalyst3548交换机VLANTrunk的正确配置是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图a所示，当R1收到R2发送的如图b的(V，D)报文后，R1更新的路由表项中距离值从上到下依次为0、4、4、3。那么，①②③④可能的取值依次为()。
一台Cisco路由器R1的第3模块第1端口通过DDN的E1专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为Rl和R2端E1分配的IP地址分别为193．42．91．201／30和193．42．91．202／30。下列R2的端口
一台交换机的总带宽为8．8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10／100Mbps电端口的数量是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列是()。
局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。
查询职工实发工资的正确命令是查询所有目前年龄在35以上(不含35岁)的职工信息(姓名、性别和年龄)的正确的命令是
查询设计器和视图设计器的主要不同表现在于______。

随机试题

Annalivedonthesideofavalley.Onesummer,therewasaverybig【C1】______,andalotofhousesdownbelowAnna’swerewashe
______,hedoesgetannoyedwithhersometimes.
A．阳极头B．阳极帽C．阳极柄D．靶面E．阴极接受电子撞击产生X线的是
各项工作之间的逻辑关系包括()。
会计法律制度是对会计人员行为的最高要求。（　　）
下列关于财务分析局限性的说法中，错误的是()。
提倡创建中国式幼稚园，就地取材培养师资，提出“训练本乡师资教导本乡儿童”的是()
深入贯彻落实科学发展观，要求我们()。
根据下列资料，回答106-110题。2015年全社会同定资产投资562000亿元，比上年增长9．8％，扣除价格因素，实际增长11.8％。2015年，表中固定资产投资达到万亿的行业按投资额从高到低排名的顺序与2014年相比有变化的有：
在以下各项技术中，(44)不属于动态网页技术。

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。

二级VF

NCRE全国计算机二级

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

如下图所示，3com和Cisco公司的交换机相互连接，在两台交换机之间需传输VLANID为1、10、20和30的4个VIAN信息，Catalyst3548交换机VLANTrunk的正确配置是()。

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

一台Cisco路由器R1的第3模块第1端口通过DDN的E1专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为Rl和R2端E1分配的IP地址分别为193．42．91．201／30和193．42．91．202／30。下列R2的端口

一台交换机的总带宽为8．8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10／100Mbps电端口的数量是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData

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

局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。

查询职工实发工资的正确命令是查询所有目前年龄在35以上(不含35岁)的职工信息(姓名、性别和年龄)的正确的命令是

查询设计器和视图设计器的主要不同表现在于______。

Annalivedonthesideofavalley.Onesummer,therewasaverybig【C1】______,andalotofhousesdownbelowAnna’swerewashe

______,hedoesgetannoyedwithhersometimes.

A．阳极头B．阳极帽C．阳极柄D．靶面E．阴极接受电子撞击产生X线的是

各项工作之间的逻辑关系包括()。

会计法律制度是对会计人员行为的最高要求。（ ）

下列关于财务分析局限性的说法中，错误的是()。

提倡创建中国式幼稚园，就地取材培养师资，提出“训练本乡师资教导本乡儿童”的是()

深入贯彻落实科学发展观，要求我们()。

根据下列资料，回答106-110题。2015年全社会同定资产投资562000亿元，比上年增长9．8％，扣除价格因素，实际增长11.8％。2015年，表中固定资产投资达到万亿的行业按投资额从高到低排名的顺序与2014年相比有变化的有：

在以下各项技术中，(44)不属于动态网页技术。

会计法律制度是对会计人员行为的最高要求。（　　）