设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

admin2009-04-15 61

问题设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

选项

答案350

解析在任意二叉树中，叶子结点总比度为2的结点多一个。在完全二叉树中，最多有1个度为1的结点。设一棵完全二叉树具有n个结点，若n为偶数，则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点，还有1个是度为1的结点；若n为奇数，则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点，没有度为1的结点。根据题意，完全二叉树共有700个结点，700是偶数，所以，在该二叉树中有350个叶子结点以及349个度为2的结点，还有1个是度为1的结点。所以，本题的正确答案为350。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

二级VF

NCRE全国计算机二级

如下图所示，Cisco3548交换机A与B之间需传输名为VLIO(ID号为10)和VL15(ID号为15)的VLAN信息。下列为交换机A的g0／1端口分配VLAN的配置，正确的是()。

某企业产品部的IP地址块为211.168.15.192/26，市场部的为211.168.15.160/27，财务部的为211.168.15.128/27，这三个地址块经聚合后的地址为()

下列关于数据备份方法的描述中，错误的是()。

配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配，正确的配置语句是()

下列有关令牌总线网的说法中，正确的是()。

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

文件IN．DAT中存有1000—4999的四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是；求出满足千位数字与百位数字之和等于十位数字与个位数字之和，且千位数字与百位数字之和等

IP路由器设计的重点是提高接收、处理和转发分组速度，其传统IP路由转发功能主要由()。

下列入侵检测系统结构中，能够真正避免单点故障的是()。

按照二叉树的定义，深度为5的二叉树至多有______个结点。

A．庆大霉素+克林霉素B．异烟肼+利福平C．氟胞嘧啶+两性霉素D．磺胺嘧啶+甲氧苄啶E．替卡西林+克拉维酸钾腹腔脓肿宜选用

Evenifyouareagoodhigh-jumper,youcanjumponlyaboutsevenfeetofftheground.Youcannotjumpanyhigherbecausetheea

肾阳不足、寒邪内侵腹痛的特点是

密闭—通风排毒系统一般由密闭罩、通风管、()和通风机构成。

进行设备更新决策时，采用固定资产平均年成本法作为标准的原因包括()。

某单位招录了10名新员工，按其应聘成绩排名1到10，并用10个连续的四位自然数依次作为他们的工号。凑巧的是每个人的工号都能被他们的成绩排名整除，问排名第三的员工工号所有数字之和可能是多少?()

Salesweregoodbutdistributionproblemsledtoaslightdropinprofits.Thecompanyhadproblemswith______.

A、Heneededalargerbuilding.B、Hewantedanenvironmental-friendlyplaceforbusiness.C、Hewantedtolivedowntown.D、Heneed

A、Bossandemployee.B、Teacherandstudent.C、Customerandshopassistant.D、Touristandtravelagent.C推断题。女士的问话HowcanIhelp

设一棵完全二叉树共有700个结点，则在该二叉树中有【 】个叶子结点。

二级VF

NCRE全国计算机二级

如下图所示，Cisco3548交换机A与B之间需传输名为VLIO(ID号为10)和VL15(ID号为15)的VLAN信息。下列为交换机A的g0／1端口分配VLAN的配置，正确的是()。

某企业产品部的IP地址块为211.168.15.192/26，市场部的为211.168.15.160/27，财务部的为211.168.15.128/27，这三个地址块经聚合后的地址为()

下列关于数据备份方法的描述中，错误的是()。

配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配，正确的配置语句是()

下列有关令牌总线网的说法中，正确的是()。

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

文件IN．DAT中存有1000—4999的四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是；求出满足千位数字与百位数字之和等于十位数字与个位数字之和，且千位数字与百位数字之和等

IP路由器设计的重点是提高接收、处理和转发分组速度，其传统IP路由转发功能主要由()。

下列入侵检测系统结构中，能够真正避免单点故障的是()。

按照二叉树的定义，深度为5的二叉树至多有______个结点。

A．庆大霉素+克林霉素B．异烟肼+利福平C．氟胞嘧啶+两性霉素D．磺胺嘧啶+甲氧苄啶E．替卡西林+克拉维酸钾腹腔脓肿宜选用

Evenifyouareagoodhigh-jumper,youcanjumponlyaboutsevenfeetofftheground.Youcannotjumpanyhigherbecausetheea

肾阳不足、寒邪内侵腹痛的特点是

密闭—通风排毒系统一般由密闭罩、通风管、()和通风机构成。

进行设备更新决策时，采用固定资产平均年成本法作为标准的原因包括()。

某单位招录了10名新员工，按其应聘成绩排名1到10，并用10个连续的四位自然数依次作为他们的工号。凑巧的是每个人的工号都能被他们的成绩排名整除，问排名第三的员工工号所有数字之和可能是多少?()

Salesweregoodbutdistributionproblemsledtoaslightdropinprofits.Thecompanyhadproblemswith______.

A、Heneededalargerbuilding.B、Hewantedanenvironmental-friendlyplaceforbusiness.C、Hewantedtolivedowntown.D、Heneed

A、Bossandemployee.B、Teacherandstudent.C、Customerandshopassistant.D、Touristandtravelagent.C推断题。女士的问话HowcanIhelp

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。