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

admin2009-09-09 29

问题设一棵完全二叉树共有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全国计算机二级

相关试题推荐

ITU标准OC—24和OC—12的传输速率分别为()。
下列关于B/S模式应用服务器的描述中，错误的是
在Cisco路由器上使用命令“snmp-serverhost59．67．148．2system”进行SNMP设置，如果在管理站59．67．148．2上能正常接收来自该路由器的通知，那么下列描述中错误的是()。
下列对CiscoAironet1100的SSID及其选项设置的描述中，错误的是（）。
下列对IPv6地址的表示中，错误的是()。
在深度为5的满二叉树中，叶子结点的个数为(　　)。
完全二叉树中，若一个结点是叶结点，则它没有______。
数据结构包括数据的______结构和数据的存储结构。
一个算法通常由对数据对象的运算和操作以及算法的______两种基本要素组成。
下面关于完全二叉树的叙述中，错误的是______。

随机试题

在态度形成的不同阶段中，学生“口服心不服”往往出现于依从阶段。依从阶段是指个人为逃避谴责、期望奖励，从而表面接受他人的观点，虽然外显行为与他人一致，但其情感及认知均不一致，可以说是“口服心不服”。()
帝国主义在______签订后加强了对清政府的政治控制。
肾病综合征的病人应卧床休息至水肿消退，但长期卧床会增加血栓形成的机会，故应保持适度的床上及床旁活动。
建设项目水土保持方案一般分为()。
某企业想支持当地建设，特地在所在县设立奖学金，奖学金每年发放一次，奖励每年高考的文理科状元各50000元。奖学金的基金保存在中国银行该县支行。银行的年存款利率为2％，则该企业要存入()元作为奖励基金。
下列现金流量中，属于投资活动产生的现金流量的有(　　)。
营业外收入是指与企业生产经营活动没有直接关系的各种收入。作为营业外收入，必须同时具备两个特征：一是意外发生，企业无力加以控制；二是偶然发生，不重复出现。根据上述定义，下列不属于营业外收入的是：
西部某省考试机构工作人员统计了去年下半年三个地区四种资格的报考人数，将统计表抄录如下(其中有一个数据抄错了)：信息处理技术员小王很快就找出了错误的数据，并进行了纠正。错误的数据是(32)，该数据应纠正为(33)。32.
IEEE802．11协议针对的网络类型是()。
Adegreefromacollegeoruniversityisoftenakeythatopensdoorsof【B1】______—doorstoabetterjobandabetterlife.With

最新回复(0)

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

二级VF

NCRE全国计算机二级

ITU标准OC—24和OC—12的传输速率分别为()。

下列关于B/S模式应用服务器的描述中，错误的是

在Cisco路由器上使用命令“snmp-serverhost59．67．148．2system”进行SNMP设置，如果在管理站59．67．148．2上能正常接收来自该路由器的通知，那么下列描述中错误的是()。

下列对CiscoAironet1100的SSID及其选项设置的描述中，错误的是（）。

下列对IPv6地址的表示中，错误的是()。

在深度为5的满二叉树中，叶子结点的个数为( )。

完全二叉树中，若一个结点是叶结点，则它没有______。

数据结构包括数据的______结构和数据的存储结构。

一个算法通常由对数据对象的运算和操作以及算法的______两种基本要素组成。

下面关于完全二叉树的叙述中，错误的是______。

在态度形成的不同阶段中，学生“口服心不服”往往出现于依从阶段。依从阶段是指个人为逃避谴责、期望奖励，从而表面接受他人的观点，虽然外显行为与他人一致，但其情感及认知均不一致，可以说是“口服心不服”。()

帝国主义在______签订后加强了对清政府的政治控制。

肾病综合征的病人应卧床休息至水肿消退，但长期卧床会增加血栓形成的机会，故应保持适度的床上及床旁活动。

建设项目水土保持方案一般分为()。

某企业想支持当地建设，特地在所在县设立奖学金，奖学金每年发放一次，奖励每年高考的文理科状元各50000元。奖学金的基金保存在中国银行该县支行。银行的年存款利率为2％，则该企业要存入()元作为奖励基金。

下列现金流量中，属于投资活动产生的现金流量的有( )。

营业外收入是指与企业生产经营活动没有直接关系的各种收入。作为营业外收入，必须同时具备两个特征：一是意外发生，企业无力加以控制；二是偶然发生，不重复出现。根据上述定义，下列不属于营业外收入的是：

IEEE802．11协议针对的网络类型是()。

Adegreefromacollegeoruniversityisoftenakeythatopensdoorsof【B1】______—doorstoabetterjobandabetterlife.With

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

在深度为5的满二叉树中，叶子结点的个数为(　　)。

下列现金流量中，属于投资活动产生的现金流量的有(　　)。