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

admin2009-03-17 29

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/yxF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

是校园网某台主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机配置的DNS服务器的IP地址是_【17】_。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。
在下面的攻击手段中，基于网络的入侵防护系统可以阻断的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的路由表项中距离值从上到下依次为0、4、4、3那么，①②③④可能的取值依次为()。
在Windows2003中，用于显示主机上活动的TCP连接状况的命令是()。
已知在文件IN．DAT中存有i00个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadData()是读取这
一台Cisco路由器R1的第3模块第1端口通过DDN的E1专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为R1和R2端口分配的IP地址分别为193．42．91．201／30和193．42．91．202／30。下列R2的端口配
在VisualFoxPro中说明数组的命令是
在VisualFoxPro中，BUILD【】命令连编生成的程序可以脱离开VisualFoxPro在Windows环境下运行。

随机试题

我国《宪法》规定，除国家机关外，任何社会团体和个人不得强制公民信仰某种宗教。()
信托公司可以开展对外担保业务，但对外担保金额不得超过其净资产的()
A．特拉唑嗪B．吲达帕胺C．尼群地平D．福辛普利E．美托洛尔降压作用缓慢，适用于轻中度高血压，长期应用亦可能引起低血钾的药物是()
某岩体类型为Ⅱ类的建筑岩质边坡，边坡高度H=25m，其安全等级为二级，其边坡支护结构类型可选用()。
大气环境影响预测时，下列关于颗粒物沉降参数的表述错误的是()。
俗称“金不换”的名贵药材是()。
两人合养一群羊，共N只。到一定时间后，全部卖出，平均每只羊恰好卖了N元。两人商定平分这些钱。由甲先拿10元钱，再由乙拿10元钱，甲再拿10元，乙再拿10元，……。最后，甲拿过之后，剩余不足10元，由乙拿去。那么，甲应该给乙多少元?()
下列关于脾破裂的处理，错误的是
为窗体或报表上的控件设置属性值的宏操作是
OutsourcingreferstoInthepastoutsourcingwaslimitedtoareaslike

最新回复(0)

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

二级VF

NCRE全国计算机二级

是校园网某台主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机配置的DNS服务器的IP地址是_【17】_。

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

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

在下面的攻击手段中，基于网络的入侵防护系统可以阻断的是()。

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

在Windows2003中，用于显示主机上活动的TCP连接状况的命令是()。

已知在文件IN．DAT中存有i00个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadData()是读取这

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

在VisualFoxPro中说明数组的命令是

在VisualFoxPro中，BUILD【】命令连编生成的程序可以脱离开VisualFoxPro在Windows环境下运行。

我国《宪法》规定，除国家机关外，任何社会团体和个人不得强制公民信仰某种宗教。()

信托公司可以开展对外担保业务，但对外担保金额不得超过其净资产的()

A．特拉唑嗪B．吲达帕胺C．尼群地平D．福辛普利E．美托洛尔降压作用缓慢，适用于轻中度高血压，长期应用亦可能引起低血钾的药物是()

某岩体类型为Ⅱ类的建筑岩质边坡，边坡高度H=25m，其安全等级为二级，其边坡支护结构类型可选用()。

大气环境影响预测时，下列关于颗粒物沉降参数的表述错误的是()。

俗称“金不换”的名贵药材是()。

下列关于脾破裂的处理，错误的是

为窗体或报表上的控件设置属性值的宏操作是

OutsourcingreferstoInthepastoutsourcingwaslimitedtoareaslike