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

admin2009-02-15 69

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

选项

答案350

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为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://kaotiyun.com/show/RiKZ777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列对生成树协议STP的描述中，错误的是()。

一台Cisco6500交换机的生成树优先级是20480，若将其优先级提升2级，正确的配置命令是()。

请根据下图所示网络结构回答下列问题。如果将59．67．149．128／25划分3个子网，其中前两个子网分别能容纳25台主机，第三个子网能容纳55台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址)。

请根据下图所示网络结构回答下列问题。如果将59．67．33．128／25划分3个子网，其中第1个子网能容纳58台主机，后两个子网分别能容纳26台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址)。

将Catalyst6500交换机的设备管理地址设置为214.118.1.10/24的正确配置语句是（）。

文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数ReadData()负责将I

在直接交换方式中，局域网交换机只要接收并检测到目的地址字段，就立即将该帧转发出去，而不管这一帧数据是否出错。帧出错检测任务由()完成。

若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

A．远中用力B．近中用力C．唇侧用力D．颊侧用力E．舌侧用力拔除下颌前牙，脱位时应先向

已知某进口设备原价为1500万元，安装费率为14％，设备吨重为300t，每吨设备安装费指标为8000元，则该进口设备安装费为()万元。

知识型团队的绩效考核指标包括()。

张敏是一名情绪平稳，思维灵活性略差但考虑问题细致而周到，行为主动性较差，行动迟缓的学生。张敏的气质属于()。

下列不属于形成性评价的方式的是()．

JimFixxhadbeenaheavysmokerandweighed214poundswhenhe【C1】runninginthe1960s.Hesoon【C2】thebenefitsfro

简述希腊古典时代的主要文化成就。

为了使文本框显示滚动条，除要设置ScrollBars外，还必须设置的属性是

Theauthormentions"pick-me-up"toindicatethat.Theauthorofthispassageprobablyagreesthat.

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

二级VF

NCRE全国计算机二级

下列对生成树协议STP的描述中，错误的是()。

一台Cisco6500交换机的生成树优先级是20480，若将其优先级提升2级，正确的配置命令是()。

请根据下图所示网络结构回答下列问题。如果将59．67．149．128／25划分3个子网，其中前两个子网分别能容纳25台主机，第三个子网能容纳55台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址)。

请根据下图所示网络结构回答下列问题。如果将59．67．33．128／25划分3个子网，其中第1个子网能容纳58台主机，后两个子网分别能容纳26台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址)。

将Catalyst6500交换机的设备管理地址设置为214.118.1.10/24的正确配置语句是（）。

文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数ReadData()负责将I

在直接交换方式中，局域网交换机只要接收并检测到目的地址字段，就立即将该帧转发出去，而不管这一帧数据是否出错。帧出错检测任务由()完成。

若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

A．远中用力B．近中用力C．唇侧用力D．颊侧用力E．舌侧用力拔除下颌前牙，脱位时应先向

已知某进口设备原价为1500万元，安装费率为14％，设备吨重为300t，每吨设备安装费指标为8000元，则该进口设备安装费为()万元。

知识型团队的绩效考核指标包括()。

张敏是一名情绪平稳，思维灵活性略差但考虑问题细致而周到，行为主动性较差，行动迟缓的学生。张敏的气质属于()。

下列不属于形成性评价的方式的是()．

JimFixxhadbeenaheavysmokerandweighed214poundswhenhe【C1】______runninginthe1960s.Hesoon【C2】______thebenefitsfro

简述希腊古典时代的主要文化成就。

为了使文本框显示滚动条，除要设置ScrollBars外，还必须设置的属性是

Theauthormentions"pick-me-up"toindicatethat______.Theauthorofthispassageprobablyagreesthat______.

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

JimFixxhadbeenaheavysmokerandweighed214poundswhenhe【C1】runninginthe1960s.Hesoon【C2】thebenefitsfro

Theauthormentions"pick-me-up"toindicatethat.Theauthorofthispassageprobablyagreesthat.