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

admin2009-03-17 32

问题某二叉树中有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全国计算机二级

相关试题推荐

请根据下图所示网络结构回答下列问题。如果需要监听路由器RE和RG设备之间的所有流量，可以在该链路中串入一种设备。请写出这种设备的名称____________。
请根据下图所示网络结构回答问题。如果服务器组的地址是202．13．157．10一202．13．157．50并且需要使用ACL过滤所有访问服务器群的特定端口数据包，那么ACL应部署在路由器_________的________端口。
如下图所示，某园区网用10Gbps的POS技术与Intemet相连，POS接口的帧格式是SONET。园区网内部路由协议采用OSPF，与Internet的连接使用静态路由协议。该园区网还通过一台Cisco2511和Modempool设备为用户提供拨号入网
在组建一个家庭局域网时，有三台计算机需要上网访问Internet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图(a)所示，当R1收到R2发送的如图(b)的[V,D]报文后，R1更新的4个路由表项中距离值从上到下依次为0，4，4，3,那么，不可能的取值序列为
下列软件中不能用于网络嗅探的是()。
服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
以下题目使用的数据表如下：当前盘当前目录下在数据库：学院.dbc，其中有“教师”表和“学院”表。
单链表要求内存中可用存储单元的地址______。

随机试题

下列运动形式不属于小肠的是()
In1957adoctorinSingaporenoticedthathospitalsweretreatinganunusualnumberofinfluenzalikecases.Influenzaissometi
“有……危险”的护理诊断的陈述方式是
下列不属于股票基金风险的衡量指标的是()。
商业银行应当依法保护存款人权益，下列行为没有做到依法保护存款人合法权益的是()。
犯罪的未遂可能发生在()。
为什么用支出法、收入法、生产法进行核算的GDP总是相等的?[浙江工商大学811西方经济学2009研]
数据库应用系统与其他计算机应用系统相比，一般具有数据量庞大，_____________、_____________、_____________等特点。
Whomostlikelyarethespeakers?
Thebrainsofchildrenareaffectedbyfamilyviolenceinthesamewayascombataffectssoldiers,accordingtoastudy.Inbot

最新回复(0)

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

二级VF

NCRE全国计算机二级

请根据下图所示网络结构回答下列问题。如果需要监听路由器RE和RG设备之间的所有流量，可以在该链路中串入一种设备。请写出这种设备的名称____________。

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

如下图所示，某园区网用10Gbps的POS技术与Intemet相连，POS接口的帧格式是SONET。园区网内部路由协议采用OSPF，与Internet的连接使用静态路由协议。该园区网还通过一台Cisco2511和Modempool设备为用户提供拨号入网

在组建一个家庭局域网时，有三台计算机需要上网访问Internet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。

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

下列软件中不能用于网络嗅探的是()。

服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

以下题目使用的数据表如下：当前盘当前目录下在数据库：学院.dbc，其中有“教师”表和“学院”表。

单链表要求内存中可用存储单元的地址______。

下列运动形式不属于小肠的是()

In1957adoctorinSingaporenoticedthathospitalsweretreatinganunusualnumberofinfluenzalikecases.Influenzaissometi

“有……危险”的护理诊断的陈述方式是

下列不属于股票基金风险的衡量指标的是()。

商业银行应当依法保护存款人权益，下列行为没有做到依法保护存款人合法权益的是()。

犯罪的未遂可能发生在()。

为什么用支出法、收入法、生产法进行核算的GDP总是相等的?[浙江工商大学811西方经济学2009研]

数据库应用系统与其他计算机应用系统相比，一般具有数据量庞大，_______、_、_______等特点。

Whomostlikelyarethespeakers?

Thebrainsofchildrenareaffectedbyfamilyviolenceinthesamewayascombataffectssoldiers,accordingtoastudy.Inbot

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

二级VF

NCRE全国计算机二级

请根据下图所示网络结构回答下列问题。如果需要监听路由器RE和RG设备之间的所有流量，可以在该链路中串入一种设备。请写出这种设备的名称____________。

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

如下图所示，某园区网用10Gbps的POS技术与Intemet相连，POS接口的帧格式是SONET。园区网内部路由协议采用OSPF，与Internet的连接使用静态路由协议。该园区网还通过一台Cisco2511和Modempool设备为用户提供拨号入网

在组建一个家庭局域网时，有三台计算机需要上网访问Internet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。

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

下列软件中不能用于网络嗅探的是()。

服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

以下题目使用的数据表如下：当前盘当前目录下在数据库：学院.dbc，其中有“教师”表和“学院”表。

单链表要求内存中可用存储单元的地址______。

下列运动形式不属于小肠的是()

In1957adoctorinSingaporenoticedthathospitalsweretreatinganunusualnumberofinfluenzalikecases.Influenzaissometi

“有……危险”的护理诊断的陈述方式是

下列不属于股票基金风险的衡量指标的是()。

商业银行应当依法保护存款人权益，下列行为没有做到依法保护存款人合法权益的是()。

犯罪的未遂可能发生在()。

为什么用支出法、收入法、生产法进行核算的GDP总是相等的?[浙江工商大学811西方经济学2009研]

数据库应用系统与其他计算机应用系统相比，一般具有数据量庞大，_____________、_____________、_____________等特点。

Whomostlikelyarethespeakers?

Thebrainsofchildrenareaffectedbyfamilyviolenceinthesamewayascombataffectssoldiers,accordingtoastudy.Inbot

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

数据库应用系统与其他计算机应用系统相比，一般具有数据量庞大，_______、_、_______等特点。