设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为

admin2009-03-15 93

问题设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为

选项 A、349
B、350
C、255
D、351

答案2

解析根据完全二叉树性质6，按从上到下，从左至右给结点编号，若k＞l，则父结点编号为 INT(k/2)，所以第699号结点的父结点的编号是349号。因为第699号结点是完全二叉树中最后的一个叶子结点，因此，其父结点即349号结点也一定是最后一个非叶子结点。那么从第350号至699号结点都是叶子结点。因此叶子结点数为699-349=350。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列Cisco路由器进入vty配置模式后的命令提示符，正确的是()。
在一台主机上用浏览器无法访问到域名为www．online．cj．cn的网站，并且在这台主机上执行tracert命令时有如下信息：分析以上信息，会造成这种现象的原因是()。
在某Cisco路由器上使用命令“snmp-serverhost212．103．77．5system”进行SNMP设置，如果在管理站212．103．77．5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。
设计一个宽带城域网将涉及“三个平台一个出口”，即网络平台、业务平台、管理平台和()。
配置Windows2003系统WWW服务器时，下列选项中不能作为网站标识的是()。
下列对CiscoAironet1100的SSID及其选项设置的描述中，错误的是
不属于DNS动态更新类型的选项是（）。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()
下列关于VLAN标识的描述中，错误的是()。
下列关于数据通信线路接入Internet的说法，不正确的是()。

随机试题

血清比血浆多一种蛋白质一纤维蛋白质。()
关于公园的绿化布置设计原则，下列哪项正确?[2001-83]
下列各项中，应当作为企业存货核算的有()。
根据通用矩阵理论，当某企业的特定业务竞争地位比较强，产业吸引力处于中等时，应该采取的对策是()。
影响企业整体薪酬水平的因素不包括()。
2，32，212，2012，()。
　　OnherfirstmorninginAmerica,lastsummer,mydaughterwentouttoexplorehernewneighborhood—alone,withouteventelling
Thewealthofacountryshouldbemeasured______thehealthandhappinessofitspeopleaswellasthematerialgoodsitcanpr
说明假定你是秘书JaneSwift，写信给酒店预订宴会，并询问相关情况。内容：1.从报纸上读到该酒店2.公司计划12月15日晚上在西湖酒店开年会，要预订大约40人的宴会，请估算宴会大概费用;3.请酒店寄来菜谱，以便提前决定宴会菜式；4.请尽快回
A、Asnowstorm.B、Anearthquake,C、Atrafficaccident.D、Ahurricane.B综合推断题。结合对话中的floor,bouncing和rolling推断，当时发生了地震，所以B正确。

最新回复(0)

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为

二级VF

NCRE全国计算机二级

下列Cisco路由器进入vty配置模式后的命令提示符，正确的是()。

在一台主机上用浏览器无法访问到域名为www．online．cj．cn的网站，并且在这台主机上执行tracert命令时有如下信息：分析以上信息，会造成这种现象的原因是()。

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

设计一个宽带城域网将涉及“三个平台一个出口”，即网络平台、业务平台、管理平台和()。

配置Windows2003系统WWW服务器时，下列选项中不能作为网站标识的是()。

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

不属于DNS动态更新类型的选项是（）。

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()

下列关于VLAN标识的描述中，错误的是()。

下列关于数据通信线路接入Internet的说法，不正确的是()。

血清比血浆多一种蛋白质一纤维蛋白质。()

关于公园的绿化布置设计原则，下列哪项正确?[2001-83]

下列各项中，应当作为企业存货核算的有()。

根据通用矩阵理论，当某企业的特定业务竞争地位比较强，产业吸引力处于中等时，应该采取的对策是()。

影响企业整体薪酬水平的因素不包括()。

2，32，212，2012，()。

OnherfirstmorninginAmerica,lastsummer,mydaughterwentouttoexplorehernewneighborhood—alone,withouteventelling

Thewealthofacountryshouldbemeasured______thehealthandhappinessofitspeopleaswellasthematerialgoodsitcanpr

A、Asnowstorm.B、Anearthquake,C、Atrafficaccident.D、Ahurricane.B综合推断题。结合对话中的floor,bouncing和rolling推断，当时发生了地震，所以B正确。

　　OnherfirstmorninginAmerica,lastsummer,mydaughterwentouttoexplorehernewneighborhood—alone,withouteventelling