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

admin2009-04-15 41

问题设一棵完全二叉树共有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://kaotiyun.com/show/aJ7Z777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

如下图所示，两台Catalyst6500交换机通过千兆以太网端口相连，要求Catalyst6500A的5／1到5／12都工作在全双工方式，下列两台交换机的端口配置正确的是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

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

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。

校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器，造成这种故障的原因不可能是()。

在网络的拓扑结构中，一旦中心节点出现故障，就会造成网络瘫痪的结构是()。

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

有关静态路由表，下列说法正确的是()。

为“学院”表增加一个字段“教师人数“的SQL语句是建立一个视图salary，该视图包括了系号和(该系的)平均工资两个字段，正确的SQL语句是

Retirementisobviouslyaverycomplex_________period,andyou’dbetterstartplanningitearlier.

A．手足抽搐B．发热C．声音嘶哑D．饮水呛咳E．窒息喉上神经损伤

依据购买者的购买用途的不同，可以将市场细分成()。

初期支护钢筋网的实测项目为()。

大型变压器是指电压在()kV，容量在()kVA的变压器。

按子项目组成编制的施工成本计划，首先要把项目总施工成本分解到(　　)和单位工程中去。

张某承租李某家的房屋做生意。因屋顶漏雨影响生产，张某要求李某维修，李某以“没时间维修”为由拖延修缮，张某只好自己雇人修缮，并造成了一定的经营损失。根据合同法的规定，下列说法中，正确的是()。

在Excel中，一个工作簿中的工作表个数默认情况下为()。

Statesarechompingatthebittogetafingerintotheonlinelearningpie.Assertingthattheyareonlyinterestedinensuring

Mostyoungpeopleenjoysomeformofphysicalactivity.Itmaybewalking,cycling,orswimming,orinwinter,skatingorskiing

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

二级VF

NCRE全国计算机二级

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

如下图所示，两台Catalyst6500交换机通过千兆以太网端口相连，要求Catalyst6500A的5／1到5／12都工作在全双工方式，下列两台交换机的端口配置正确的是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

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

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。

校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器，造成这种故障的原因不可能是()。

在网络的拓扑结构中，一旦中心节点出现故障，就会造成网络瘫痪的结构是()。

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

有关静态路由表，下列说法正确的是()。

为“学院”表增加一个字段“教师人数“的SQL语句是建立一个视图salary，该视图包括了系号和(该系的)平均工资两个字段，正确的SQL语句是

Retirementisobviouslyaverycomplex_________period,andyou’dbetterstartplanningitearlier.

A．手足抽搐B．发热C．声音嘶哑D．饮水呛咳E．窒息喉上神经损伤

依据购买者的购买用途的不同，可以将市场细分成()。

初期支护钢筋网的实测项目为()。

大型变压器是指电压在()kV，容量在()kVA的变压器。

按子项目组成编制的施工成本计划，首先要把项目总施工成本分解到( )和单位工程中去。

张某承租李某家的房屋做生意。因屋顶漏雨影响生产，张某要求李某维修，李某以“没时间维修”为由拖延修缮，张某只好自己雇人修缮，并造成了一定的经营损失。根据合同法的规定，下列说法中，正确的是()。

在Excel中，一个工作簿中的工作表个数默认情况下为()。

Statesarechompingatthebittogetafingerintotheonlinelearningpie.Assertingthattheyareonlyinterestedinensuring

Mostyoungpeopleenjoysomeformofphysicalactivity.Itmaybewalking,cycling,orswimming,orinwinter,skatingorskiing

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

按子项目组成编制的施工成本计划，首先要把项目总施工成本分解到(　　)和单位工程中去。