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

admin2009-09-09 16

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

选项

答案350

解析完全二叉树中,设高度为n,则除h层外其它层结点数都到达最大,可以算出h=10,1至9层结点个数为2＾9-1=511,最后一层结点个数为700-511=189个,189/2=95,除最后一层外共有结点2＾(9-1)-95=161个,所以所有的结点个数为:189+161=350个。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于Serv-UFrP服务器配置的描述中，错误的是()。
802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。
关于舞腾处理器体系结构的描述中，正确的是()。
一台交换机的总带宽为8．8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10／100Mbps电端口的数量是()。
文件IN．DAT中存有200个四位整型数．函数readData()负责将IN．DAT中的数读到数组inBuf[]中。请编制一函数findData()，其功能是：依次从数组inBuf中取出一个四位数，如果该四位数连续大于该四位数以前的5个数且该数是偶数(该四
下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。
定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Cisco路由器的正确配置是()。
根据可信计算机系统评估准则(TESEC），不能用于多用户环境下重要信息处理的系统属于（）。
奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系。对于二进制数据，若最大数据传输速率为6000bps，则信道带宽B=()。
设有关系R1~flR2，经过关系运算得到结果S，则S是______。

随机试题

聚乙二醇作为栓剂的基质，其特点有()。
溶血发生时红细胞破坏增加的直接证据有()。
为了有利于电磁波传播，天线塔周围()范围内天线辐射方向宜避开高大的建筑物和其他障碍物，高度不宜高于最下层天线高度的三分之二。
下列项目中，允许对已入账的固定资产原价进行调整的有()。
下列热化学方程式完全正确的是()。
2009年全年全国房地产开发投资36232亿元，比上年增长16．1％。其中，商品住宅投资25619亿元，增长14．2％；办公楼投资1378亿元，增长18．1％；商业营业用房投资4172亿元，增长24．4％。以下说法错误的是()。
情感广告是诉诸于消费者的情绪或情感反应，传达商品带给他们的附加值或情绪满足的一种广告策略。这种情绪在消费者心目中的价值可能远远超出商品本身，从而使消费者形成积极的品牌态度。根据上述定义，下列广告语不属于情感广告的是：
用工作轮换法来培训管理人员的好处是______。
下列关于集线器的描述中，正确的是()。
A、Cellphonesaremoreconvenientwhentheyaresmaller.B、Heshouldchangehisthinkingandunderstandthatsmallerphonesare

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于Serv-UFrP服务器配置的描述中，错误的是()。

802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。

关于舞腾处理器体系结构的描述中，正确的是()。

一台交换机的总带宽为8．8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10／100Mbps电端口的数量是()。

文件IN．DAT中存有200个四位整型数．函数readData()负责将IN．DAT中的数读到数组inBuf[]中。请编制一函数findData()，其功能是：依次从数组inBuf中取出一个四位数，如果该四位数连续大于该四位数以前的5个数且该数是偶数(该四

下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。

定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Cisco路由器的正确配置是()。

根据可信计算机系统评估准则(TESEC），不能用于多用户环境下重要信息处理的系统属于（）。

奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系。对于二进制数据，若最大数据传输速率为6000bps，则信道带宽B=()。

设有关系R1~flR2，经过关系运算得到结果S，则S是______。

聚乙二醇作为栓剂的基质，其特点有()。

溶血发生时红细胞破坏增加的直接证据有()。

为了有利于电磁波传播，天线塔周围()范围内天线辐射方向宜避开高大的建筑物和其他障碍物，高度不宜高于最下层天线高度的三分之二。

下列项目中，允许对已入账的固定资产原价进行调整的有()。

下列热化学方程式完全正确的是()。

2009年全年全国房地产开发投资36232亿元，比上年增长16．1％。其中，商品住宅投资25619亿元，增长14．2％；办公楼投资1378亿元，增长18．1％；商业营业用房投资4172亿元，增长24．4％。以下说法错误的是()。

用工作轮换法来培训管理人员的好处是______。

下列关于集线器的描述中，正确的是()。

A、Cellphonesaremoreconvenientwhentheyaresmaller.B、Heshouldchangehisthinkingandunderstandthatsmallerphonesare

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